반응형
https://www.acmicpc.net/problem/2292
2292번: 벌집
위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌
www.acmicpc.net
육각형으로 이루어진 벌집이 있습니다. 중심이 1이고 이웃하는 방은 1씩 증가한 숫자를 가지고 있습니다.
이때 N 숫자에 해당하는 방은 몇 번째 칸에 있는지 구하는 문제입니다.
여기서 규칙은 n 칸이 증가할 때마다 n*6씩 숫자가 늘어납니다.
1 -> 2 -> 8 -> 20 -> 38 ...
그래서 1과 2~7을 제외한 수를 while 문으로 반복하여 Count를 늘려주도록 설정했습니다.
[ 5 ~ 12 ] While 문을 사용하여 Result 값을 증가시키며 Count 값 또한 증가시킵니다.
Num 보다 Result가 커지게되면 while문을 종료하고 Count 값을 출력합니다.
[ 14~ 17 ] Num이 1이나, 2와 7 사이에있을떄 Count 값을 지정해줍니다.
반응형
'알고리즘 > Solved_Bronze' 카테고리의 다른 글
[Python Bronze I 11050] 이항 계수 1 (0) | 2023.04.06 |
---|---|
[Python Bronze II 2798] 블랙잭 (0) | 2023.03.26 |
[Python Bronze II 2231] 분해합 (0) | 2023.03.23 |
[Python Bronze I 1259] 팰린드롬수 (2) | 2023.03.23 |
[Python Bronze III 1085] 직사각형에서 탈출 (0) | 2023.03.22 |