[Python] 백준 알고리즘 #2292 벌집

문제풀이

 

안쪽부터, 갯수를 세어보았을 때,

첫번째 층 1, 두번째 층 2~7, 세번째 층 8~19, 네번째 층 20~37 다섯번째 층 38~61

 

a(시작점)	b(끝점)	a증가율	b증가율
2	7
8	19	6	12
20	37	12	18
38	61	18	24

다음을 보면 증가율이 6배수로 증가하는 것을 볼 수 있다.

 

소스코드

import sys
input = sys.stdin.readline
a=2
b=7
count=1
n = int(input())

if n==1:
    print(1)
else:
    while True:
        if a<=n and b>=n:
            break
        a+=6*count
        b+=6*(count+1)
        count+=1
    print(count+1)

 

 

www.acmicpc.net/problem/2292

2292번: 벌집