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)
'Computer Science > Algorithm' 카테고리의 다른 글
[프로그래머스] 코딩테스트 개념 해시(딕셔너리) / Greedy (0) | 2023.02.24 |
---|---|
다익스트라(Dijkstra) 최단 경로 알고리즘 (0) | 2023.02.23 |
[백준] 7576번 토마토 상자 - 시간초과.. BFS 활용하자 (0) | 2023.02.20 |
list, dict, set은 mutable 하다. Shallow Copy & Deep Copy (0) | 2023.02.20 |
BFS DFS 정복하기 (0) | 2023.02.20 |