백준 알고리즘 8320번 [직사각형을 만드는 방법] 문제풀이코드 공개

문제

상근이는 변의 길이가 1인 정사각형 n개를 가지고 있다. 이 정사각형을 이용해서 만들 수 있는 직사각형의 개수는 총 몇 개일까?

두 직사각형 A와 B가 있을 때, A를 이동, 회전시켜서 B를 만들 수 없으면, 두 직사각형은 다르다고 한다. 직사각형을 만들 때, 정사각형을 변형시키거나, 한 정사각형 위에 다른 정사각형을 놓을 수 없다. 또, 직사각형은 정사각형으로 꽉 차있어야 한다.

입력

첫째 줄에 n (1 ≤ n ≤ 10,000)이 주어진다.

출력

만들 수 있는 직사각형의 개수를 출력한다.

힌트

출처

Contest > Algorithmic Engagements > PA 2009 0-1번

• 문제를 번역한 사람: baekjoon

알고리즘 분류

• 수학
• 구현

#include<cstdio>
#include<vector>
#include<algorithm>
#include<iostream>

using namespace std;

int main(){
	int c;
	cin >> c;

	int res = 0;

	for (int i = 1; i <= c; i++){
		for (int j = i; j <= c; j++){
			if (i*j > c) break;
			else res++;
		}
	}
	cout << res << endl;
}

수학과 구현 문제는 문제를 잘 읽고 규칙을 찾는 것이 가장 중요합니다.