[백준] 2292번 문제 (벌집) 파이썬(Python) 풀이

문제 내용

data = int(input())
tmp = 1
num = 6
count = 1

while tmp <= data:
    if data == 1:
        break
    tmp += num
    num += 6
    count += 1

tmp = 1
num = 6
for _ in range(count-2):
    tmp += num
    num += 6

if tmp == data and data != 1:
    count -= 1

print(count)

내가 작성한 코드

 

우선 문제를 풀 때 어떻게 접근했냐면..

규칙을 찾으려 노력했다. 

첫번째 벌집을 제외하고 벌집이 한바퀴씩 더 생길때마다 6 -> 12 -> 18 ... 이런식으로 6개씩 증가한다.

 

그렇게 되면 주어진 입력에 따라 규칙에 맞게 벌집을 생성한다 가정하면

벌집이 몇겹이 됐는지 알 수 있다.

 

그리고 그 겹의 개수를 세면된다!!