백준 8320

[백준] 8320 직사각형을 만드는 방법 (브론즈2)

문제요약 나의 코드 및 설명 이 문제의 핵심은 가로, 세로를 따로 따지는 것이 아닐까 싶다. 세로가 1, 2, 3, 4,, 일때 가로의 길이에 따라 그려질 수 있는 도형을 그려보면, 세로가 1일 때는 모든 도형을 다 그릴 수 있다. 반면, 세로가 2일 때는 가로가 1인 도형은 제외되게 된다. 세로가 1일 때의 도형과 겹치기 때문이다. 세로가 3일 때 역시 가로가 1, 2인 도형은 제외되게 된다. 이 것을 구현해보면 다음과 같다. 세로의 길이가 1~n 까지 주어질 때, 가로의 길이는 세로의 다음 길이부터 살펴보면 된다. 이 때, 가로와 세로의 곱이 n을 초과하면 안된다. n보다 같거나 작을 때마다 ans에 1씩 더해주게 되면 정답 판정을 받게 된다. n = int(input()) ans = 0 for i ..