본문 바로가기
  • 紹睿: 자유롭고 더불어 사는 가치있는 삶
Data/python·알고리즘

[백준 알고리즘] 2292번 벌집

by 징여 2018. 6. 11.
반응형



1) 2번방을 기준으로 6*1 6*2 6*3 이런식으로 값이 증가한다.


2) 저방을 기준으로 +1해서 값을 찾는데,


3) 만약 저방의 값과 num값이 같아지게 되면, cnt값은 증가하지 않은채로 출력되기 때문에,

이러한 경우에는 +2를 시켜서 내보내면 된다!


ex)2라고 한다면, cnt는 1이 출력됨 근데 값은 2임!


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
num = int(input())
cnt = 0
room = 2
if num == 1:
    print(1)
else:
    while(True):
        cnt += 1
        room += 6*cnt
        if num < room:
            print(cnt+1)
            break;
        elif num == room:
            print(cnt+2)
            break;
cs


반응형

댓글