BOJ 2965. 캥거루 세마리

https://www.acmicpc.net/problem/2965| * | | | | * | *1 2 3 4 5 6 7 8 9만약 이렇게 캥거루가 2, 7, 9에 있었다면 1) 9 -> 6으로| * | | | * * | |1 2 3 4 5 6 7 8 9 2) 7 -> 5로| * | | * * | | |1 2 3 4 5 6 7 8 9 3) 6 -> 4로| * | * * | | | |1 2 3 4 5 6 7 8 9 4) 5->3으로| * * * | | | | |1 2 3 4 5 6 7 8 9 더 이상 움직일 수 없음.최대 4번을 움직일 수 있다.A, B, C 가 있을 때 A와 B, B와 C중 거리차이가 작은 쪽에 있는 A 또는 C가 사이로 들어오는 게 캥거루의 움직임이 최대가 되는 것이다....

원문링크 : BOJ 2965. 캥거루 세마리