gkgk0231   3년 전

그냥 이 문제의 게시글은 텅 비어있어서 작성해봄. 그냥 문제 풀면서 느낀 팁들 나열해봄.

1. 머리 쓰는 문제 보면 정사각형 개수 구하라고 할 때 여러 개 점 찍고 변이 다른 정사각형도 구하면서 답을 찾는 경우가 많음.

따라서 찾아야하는 정사각형의 변의 길이가 1인 경우도 찾아야하지만 그것보다 길어도 찾을 수 있어야함.


2. 그런 구조로 최대한 많은 정사각형을 만들어 내려면 결국 점을 정사각형 구도로 찍어야함.


3. 점을 정사각형 배열로 찍으면 4, 9 , 16, 25 등 제곱수가 나옴.


4. 정확히 정사각형 배열로 찍힌 경우는 식 하나로 답을 찾을 수 있음. 숫자는 커져서 최대숫자가 제한이 없는 python이 아니라면 long long 등 표현할 수 있는 자리수가 많은 자료형을 사용하기를 추천함.


5. 따라서 현재 주어진 n으로 만들 수 있는 정사각형 배열로 만들고 남은걸 더큰 정사각형 배열을 만들기 위해 덧붙이는 방식으로 가면 답을 좀더 빨리 구할 수 있음.



댓글을 작성하려면 로그인해야 합니다.