yon11b

[백준]2292번- 벌집 본문

언어/Python

[백준]2292번- 벌집

yon11b 2022. 12. 30. 01:16
반응형

문제

풀이

나는 처음과 끝 수를 구해서 N이 처음~끝 수 사이에 있으면 리턴하는 걸로 했는데

N=int(input())
start=1
last=1

for i in range(1,1000):
    if (start<=N<=last):
        print(i)
        exit()
    else:
        start=last+1
        last=start+6*i-1

6의 배수만큼 한 바퀴가 증가하니까 그 바퀴수를 구해서 하는 방식이 더 간단한 것 같다.

N=int(input())
lastNum=1
cnt=1

while (N>lastNum):
    lastNum=lastNum+6*cnt
    cnt=cnt+1
print(cnt)

 

728x90

'언어 > Python' 카테고리의 다른 글

[백준]17626번-Four Squares  (0) 2023.03.17
[백준]1874번- 스택 수열  (0) 2023.01.05
[백준] 11050번- 이항 계수 1  (0) 2022.12.30