문제
상근이는 변의 길이가 1인 정사각형 n개를 가지고 있다. 이 정사각형을 이용해서 만들 수 있는 직사각형의 개수는 총 몇 개일까?
두 직사각형 A와 B가 있을 때, A를 이동, 회전시켜서 B를 만들 수 없으면, 두 직사각형은 다르다고 한다. 직사각형을 만들 때, 정사각형을 변형시키거나, 한 정사각형 위에 다른 정사각형을 놓을 수 없다. 또, 직사각형은 정사각형으로 꽉 차있어야 한다.
입력
첫째 줄에 n (1 ≤ n ≤ 10,000)이 주어진다.
출력
만들 수 있는 직사각형의 개수를 출력한다.
예제 입력 1
6 |
예제 출력 1
8 |
힌트
더보기
Solution
#include<stdio.h>
int main(void)
{
int n, count=0;
scanf("%d", &n);
for(int i=1;i<=n;i++)
for(int j=1;j<=i && i*j<=n;j++)
count+=i*j<=n;
printf("%d\n", count);
return 0;
}
728x90
'백준 알고리즘' 카테고리의 다른 글
<백준 알고리즘> 5361번: 전투 드로이드 가격 (0) | 2020.10.26 |
---|---|
<백준 알고리즘> 2783번: 삼각 김밥 (0) | 2020.10.26 |
<백준 알고리즘> 9610번: 사분면 (0) | 2020.10.26 |
<백준 알고리즘> 2921번: 도미노 (0) | 2020.10.26 |
<백준 알고리즘> 11966번: 2의 제곱인가? (0) | 2020.10.26 |