cdfg132   3년 전

n 번 이동하게되면 다음 이동 가능은 n-1,n,n+1 으로 되는것 까진 알겠는데

예제에서

1 5 는 1->2->3->4->5 라고 단순하게 하면 화살표는 4개에서

1. 1번 이동한 하여 2번에 도착하고

2.n+1로 하여 2번이동하여 4번에 도착하고, 2번 이동하였으니 다음은 n-1으로

3. 1칸 이동하여 5번에 도착해서 총 3번 이동한다는건가요??

근데 

0 3 는 0->1->2->3 으로 3개의 화살표라  처음에 2번 이동하여 2번까지 이동하고, n-1으로 이동하여 1번 이동하여 총 2번으로 되는거로 이해가 되는데

3번이라고 되있으니 좀 헷갈리네요

heungjun92   3년 전

0 -> 3

1회 속도1 위치1

2회 속도1 위치2

3회 속도1 위치3

결과 3회

cdfg132   3년 전

그러면 1 5는 어떻게 되는건가요?

1회 속도1 위치2

2회 속도1 위치3

3회 속도1 위치4

4회 속도1 위치5

4회가 나와야하는거아닌가요? 근데 예제는 3회라고 나와서 헷갈리네요

heungjun92   3년 전

1 -> 5

1회 속도1 위치2

2회 속도2 위치4

3회 속도1 위치5

결과 3회

heungjun92   3년 전

45 -> 50

1회 속도1 위치46

2회 속도2 위치48

3회 속도1 위치49

4회 속도1 위치50

댓글을 작성하려면 로그인해야 합니다.