Programming/Coding Problem
BOJ 2292번 : 벌집
안녕하세요. 지난 포스팅의 BOJ 1712번 - 손익분기점에서는 math 라이브러리를 이용해서 수학 문제를 풀어보았습니다. 오늘은 수열과 관련된 문제를 풀어보도록 하죠. 완벽한 코딩은 존재하지 않습니다. 제가 제출한 코드 역시 마찬가지고 그저 참고만 해주시길 바랍니다. 핵심 포인트 계차수열(progression of differences) 제출 코드 N = int(input()) if N == 1 : print(1) else : k = 1 while True : if 3*k**2 - 3*k + 2 = N : print(k + 1) break k += 1 해설 이 문제의 핵심은 계차수열임을 빠르게 파악하는 것입니다. $N$의 범위에 따라서 결과는 일정하다는 것을 관찰할 수 있죠. $$\begin{align..
