[백준 2292] 벌집 (Python)

문제 링크

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

2292번: 벌집

 

나의 코드 (Python)

n = int(input()) 	# 입력
cnt = 1 	# 시작은 1

while(True):
    if n <= 1: 	# 종료조건
        break
    else:
        n -= 6 * cnt 	# 벌집은 한겹을 지날수록 6의 배수만큼의 방이 생김
        cnt += 1
print(cnt)

 

벌집 문제는 첫 시작이 존재하기 때문에 카운팅을 1로 시작합니다.

입력받은 방에서 한 겹을 지날 때마다 6의 배수만큼 값을 줄여줍니다.

이때 입력 값이 1보다 작거나 같아진다면 이는 최소 방의 개수를 모두 지난 것입니다.