문제
접근방법
1 번째. 1
2 번째. 2~7 (1+6)
3 번째. 8~19 (7+12)
4 번째. 20~37 (19+18)
5 번째. 38~61 (37+24)
육각형이 점점 확대되는 것이므로 이전 갯수보다 6*(N-1) 만큼 증가되는 것을 확인할 수 있다.
그러므로 (누적된 값 + 6*(N-1))의 공식을 갖는다. 그렇기에 입력받은 값이 해당 범위 최대값 이내라면 N번째를 찾을 수 있다.
정답
https://www.acmicpc.net/problem/2292
2292번: 벌집
위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌
www.acmicpc.net
'알고리즘' 카테고리의 다른 글
| 백준 2745번 - 진법 변환 (0) | 2023.06.23 |
|---|---|
| 백준 2563번 - 색종이 (0) | 2023.06.23 |
| 백준 1316번 - 그룹 단어 체커 (0) | 2023.06.22 |
| 백준 15552번 - 빠른 A+B (0) | 2023.06.20 |
| 백준 11382번 - 꼬마 정민 (0) | 2023.06.19 |
