바위 뚫는중

[BOJ] 백준 2292 벌집 Python3 본문

Algorithms

[BOJ] 백준 2292 벌집 Python3

devran 2022. 8. 22. 18:02
반응형

n이 1이면 -> 1개 방문

2-7 (6개) -> 2개 방문

8-19 (12개) -> 3개 방문

20-37(18개) -> 4개 방문

 

6의 배수로 벌집이 증가하고, 최소개수 방문수는 1씩 늘어남

n = int(input())
num = 1  #벌집 1개부터 시작
cnt = 1  #1씩 커짐
while n > num :
    num += 6 * cnt  # 벌집이 6의 배수로 증가
    cnt += 1  #벌집 최소개수 방문수
print(cnt) #방문수 뽑아내기. n=num인 1일 경우는 1이 나옴

코드는 간단한데 왜 어려울까

반응형