8320
-
Python 백준 8320번 - 직사각형을 만드는 방법 (시간 초과 해결)백준문제정리 2021. 1. 16. 00:58
문제 상근이는 변의 길이가 1인 정사각형 n개를 가지고 있다. 이 정사각형을 이용해서 만들 수 있는 직사각형의 개수는 총 몇 개일까? 두 직사각형 A와 B가 있을 때, A를 이동, 회전시켜서 B를 만들 수 없으면, 두 직사각형은 다르다고 한다. 직사각형을 만들 때, 정사각형을 변형시키거나, 한 정사각형 위에 다른 정사각형을 놓을 수 없다. 또, 직사각형은 정사각형으로 꽉 차있어야 한다. 입력 첫째 줄에 n (1 ≤ n ≤ 10,000)이 주어진다. 출력 만들 수 있는 직사각형의 개수를 출력한다. 나의 생각 처음에 1부터 8개 정도까지 그려보면서 어떤 경우가 될 수 있는지 확인을 해보았다. 우선 세로 로긴 직사각형은 일정하게 증가한다는 것을 알아내었고, 특별한 경우에만 개수가 더 증가한다는 것을 알았다. ..