[백준] #2292 벌집 python

2022. 12. 23. 16:49

https://www.acmicpc.net/problem/2292

 

2292번: 벌집

위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌

www.acmicpc.net

 

 

규칙 파악하는 것이 가장 중요 !

다음의 규칙 일반화 하기 !

1 + 6 + 12 + 18 + 24 + ,,,,

 

N = int(input())

cnt = 1
if N == 1:
    print(cnt)
else:
    tmp_val = 1
    while True:
        tmp_val += 6 * cnt
        if tmp_val >= N:
            print(cnt+1)
            break
        cnt += 1

BELATED ARTICLES

more