본문 바로가기
Computer Science/Algorithm

[백준] 2292 벌집문제 - 브론즈2인데 왜 못 풀었을까. 간단한데

by 9루트 2023. 2. 22.

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

 

2292번: 벌집

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

www.acmicpc.net

 

# BOJ_2292
# 입력
n = int(input())
# 위치 1부터 시작
position = 1
# 시작점부터 이동 갯수를 count = 1로 세준다.
move_cnt = 1
while n > position:
    # 6의 배수로 증가
    position += move_cnt * 6
    move_cnt += 1

print(move_cnt)