백준 2292 - 벌집

su-mmer·2022년 7월 8일
0

문제풀이

목록 보기
12/43

문제 풀이

1 -> 방 1개
2~7 -> 방 2개 6
8~19 -> 방 3개 12
20~37 -> 방 4개 18
38 ~61 -> 방 5개 24

1부터 시작해서 방 번호를 늘려가며 입력 받은 방번호까지의 길이를 찾는다.
입력 받은 방 번호가 최대 방 번호보다 작거나 같으면 해당이므로 출력하고 끝낸다.
입력 받은 방 번호가 최대 방 번호보다 크면 최대 방번호를 늘려준다.
이 때 6, 12, 18, 24, ...에 맞춰 cnt를 곱해서 최대 방번호를 올려주어야 한다.

코드

num = int(input())  # 입력 받은 방번호
room_num = 1  # 최대 방 번호
cnt = 1  # 방 몇개

while 1:
    if num <= room_num:
        print(cnt)
        break
    else:
        room_num+=6*cnt
        cnt+=1

0개의 댓글