[백준] 1011번 Fly me to the Alpha Centauri C/C++ 풀이

출처: https://www.acmicpc.net/problem/1011

1011번: Fly me to the Alpha Centauri

풀이

공간 이동 장치 작동 횟수 규칙을 찾아보자.

$$y-x=거리,\quad C=장치\:작동\:횟수$$

거리가 3~4일 경우 각각 [1,1,1] [1,2,1] 만큼 이동할 수 있기에 \(C=3\)이다.

거리가 5~6일 경우 각각 [1,2,1,1] [1,2,2,1] 만큼 이동할 수 있기에 \(C=4\)이다.

거리가 7~9일 경우 각각 [1,2,2,1,1] [1,2,2,2,1] [1,2,3,2,1]  만큼 이동할 수 있기에 \(C=5\)이다.

거리가 10~12일 경우 각각 [1,2,3,2,1,1] [1,2,3,2,2,1]... 만큼 이동할 수 있기에 \(C=6\)이다.

 

이정도면 규칙이 보일거라고 생각한다.

풀이는 다음과 같다.

C/C++ 풀이