알고리즘/Solved_Bronze

[Python Bronze V 2292]

Hexs 2023. 3. 16. 19:43
반응형

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 값을 지정해줍니다.

 

반응형