https://www.acmicpc.net/problem/2292
2292번: 벌집
위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌
www.acmicpc.net
특정 벌집을 묶어 하나의 원으로 보자.
인접한 벌집끼리의 거리를 1이라고 본다면, 위 그림은 중심이 같고 반지름이 다른 원으로 볼 수 있다. 예를 들어 방 1은 반지름이 0인 원, 방 2부터 방 7까지는 반지름이 1인 원, 방 8부터 방 19까지는 반지름이 2인 원이다. 이 때 n > 1인 경우 반지름이 n인 원의 방의 수는 6 * n개이므로, 입력받은 방이 속하는 원의 반지름이 곧 정답이 된다.
'알고리즘 > 문제 풀이' 카테고리의 다른 글
| 2294번: 동전 2 (0) | 2021.12.15 |
|---|---|
| 2293번: 동전 1 (0) | 2021.12.15 |
| 2263번: 트리의 순회 (0) | 2021.12.15 |
| 2239번: 스도쿠 (0) | 2021.12.15 |
| 2231번: 분해합 (0) | 2021.12.15 |