백준 2292번: 벌집

문제

문제 바로가기> 백준 2292번: 벌집

풀이

맞닿은 방이 6개씩 늘어나는 것을 이용하면 쉽게 풀 수 있다.
즉, 6개의 방(2~7)은 2개 -> 12개의 방(8~19)은 3개 -> 18개의 방(20~37)은 4개 이런식으로 -> ...

def solution():
    import sys
    input = sys.stdin.readline
    n = int(input())
    ans, cnt = 1, 6
    while 0<n-1:
        n-=cnt
        cnt+=6
        ans+=1
    print(ans)
solution()