백준(baekjoon) [Python] - 2292번: 벌집

_KTH_ 2023. 3. 5. 17:02

728x90

2292번: 벌집

위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌

www.acmicpc.net

## 벌집
import sys
input = sys.stdin.readline

n = int(input())

ans = 1
start = 1
while n > start:
    start += 6 * ans
    ans += 1
print(ans)

MEMO

-- 2 ~ 7 --> ans: 2, 총 6개

-- 8 ~ 19 --> ans: 3, 총 12개

-- 20 ~ 37 --> ans: 4, 총 18개

-- 위처럼 확인해본 결과 6의 배수씩 증가하는 점이 보였고, 이를 활용하기로 생각했다

!! 문제 꾸준히 풀기 !!

728x90