백준 2292번 : 벌집 (Python, 파이썬)

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

2292번: 벌집

 

수열을 이루며, 1, 7, 19, 37 ... 차수가 진행될 때 마다 6씩 늘어나는 수열

입력숫자가 1일 경우 방 1개를 지난다. 1보다 크고 7보다 작거나 같을 경우 방 2개를 지난다. 7보다 크고 13보다 작거나 같은 경우 방 3개를 지난다.

 

import sys
input = sys.stdin.readline

N = int(input())
first = 1
plus = 6
room = 1
if N == 1:
    print(1)
else:
    while True:
        first = first + plus
        room += 1
        if N <= first:
            print(room)
            break
        plus += 6