[Python] 백준 2292번 벌집

[Python] 백준 2292번 벌집

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

문제

코드

n = int(input())
if n == 1:
    print(n)
else:
    a = 2
    b = 7
    for i in range(n):
        a = a + 6*i
        b = b + 6*(i)
        if n >= a and n <= b:
            print(i+2)
            break
        b += 6

리뷰

수학적 규칙성을 찾아서 문제를 풀었다.

이런식으로 쭉 적었을 때,

2, 8, 20, 38, 62 에서는 6, 12, 18, 24 씩 커지고

7, 19, 37, 61, 91 에서는 12, 18, 24 씩 커진다.

따라서 6의 배수만큼 범위가 커지는 것을 확인했다.