DP1 [Softeer / Level2] 지도 자동 구축 https://www.softeer.ai/practice/info.do?idx=1&eid=413 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 www.softeer.ai 전체 격자의 갯수가 4 -> 9 -> 25 ... 제곱으로 늘어나서 격자점의 갯수만 알면 해결할 수 있다. 점화식의 규칙만 알아내면 되는데, 내가 생각했을 때 (이전 격자 갯수 + 올림(이전 격자 갯수 / 2)) 하면 될 줄 알았는데 아니였다.. 해답풀이는 아래처럼 (이전격자 + 2 ^ (i - 1)) 로 구성된다. 1단계 : (2+1) ^ 2 2단계 : (3+2) ^ 2 3단계 : (5+4) ^ 2 4단계 : (9+8) ^ 2 ... import sys N = int(sys.stdin.readline()) S = [0.. 2023. 10. 4. 이전 1 다음 반응형
