백준 2292번 파이썬

1. 문제

2.  풀이

지나가야하는 방의 갯수가 1씩 증가하 -> 각 case에 해당하는 숫자들의 합이 6의 배수의 형태로 증가

1개 지나는 경우: 1 -> 1개

2개 지나는 경우: 2~7 -> 6개

3개 지나는 경우: 8~19 -> 12개

4개 지나는 경우: 20~37 ->18개

...

temp -> 각 case에 해당하는 숫자의 마지노선을 저장하는 변수(1,7,19 등)

piles -> 지나가는 방의 갯수

3. 코드

num=int(input())
temp = 1
piles = 1

while temp < num:
    temp = temp + (6 * piles)
    piles = piles + 1

print(piles)

 

6의 배수로 증가하는 규칙은 파악했는데, 접근을 이상하게(?) 해서 잠깐 정신이 혼미했지만...

다른 분들의 풀이를 보며 생각보다 간단하다는 것을 알게되었다...

손으로 직접 과정을 써서 알고리즘을 머릿속에 정리한 뒤 코딩하는 습관 들이기!

하루에 두 문제씩 꼭 풀기!! :)