[백준] 2292번 벌집 - 파이썬

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

2292번: 벌집

풀이

주어진 벌집의 모양은 1을 중심으로 6의 배수 개의 방의 둘러싼다.

6의 배수를 증가시키는 cnt를 증가해가면서 주어진 n이 1이되거나 그 이하가 될 때까지 진행한다.

 

1: 1개의 칸만 이동하면 됨

2~7: 2개의 칸만 이동하면 됨

8~19: 3개의 칸만 이동하면 됨

20~37: 4개의 칸만 이동하면 됨

.....

# 2292번 벌집
n = int(input())
if n == 1:  print(1)
else:
	# 6의 개수를 설정해주는 변수
    cnt = 1
    while n > 1:
        n -= (cnt*6)
        cnt += 1
    print(cnt)