## solution
벌집 모양의 방에서 1부터 시작해서 N번 방까지 최소 몇개의 방을 지나야 하는지 출력하시오.
1 번 다음에는 6각형 모양으로 6개 방이 더해지고, 그 다음 12개 방이 더해진다
한 변의 길이만 볼때 1일때 0 그다음은 1, 그다음은 3으로 1씩 증가하게 되고, 한 단계씩 올라갈때마다 +6 된다.
1 2~7(6개) 8~19(12개)
1 7(+6) 19(+12) ... 수열이 된다.
주어진 수가 수열의 몇 번째 수보다 처음으로 작게 되는지 판단해서 방 건너는 횟수를 세면 된다.
## CODE
```python
tmp_num = int(input())
num_start = 1
num_step = 6
move = 1
while(True):
if tmp_num <= num_start:
break
num_start += num_step
num_step += 6
move += 1
print(move)
```
나름 깔끔하게 짰다고 생각하는데 길이를 더 줄일 방법은 생각이 나지 않는다.
짧게 쓴 사람이 많기는 한데 ; 를 이용해서 줄인 케이스가 조금 보인다.
0 댓글