문제 이해를 다르게 하고 계신 것 같습니다.
문제에서 주어진대로 중간에 있는 캥거루는 움직일 수 없습니다. 3에 위치한 캥거루가 5와 9 사이 구간인 [6, 8] 중 하나로 이동하거나, 9에 위치한 캥거루가 3과 5 사이 구간인 [4, 4] 중 하나로 이동할 수 있습니다.
이 문제는 제한이 작기 때문에 직접 캥거루가 움직이는 걸 시뮬레이션해도 풀 수 있을거라 생각이 됩니다.
아니면, 양 끝에 있는 캥거루 중 어떤 캥거루를 움직이는 것이 더 이득이고, 움직여야 한다면 구간의 어디로 움직여야 할 지를 생각해 보시면 좋을 것 같습니다.
tenenger 2년 전
제가 문제설명을 이해 한 것으로는
중간에 있는 낙타가 한칸 이동하면, 양쪽 끝에 있는 낙타가 나머지 낙타 사이로 들어올때 최대 개수
라고 이해를 했습니다.
예제에서 3 5 9 입력시 3이 출력된다고 적혀있는데
세어보면 4번까지 나오는거 같습니다.
입력 : 3 - 5 - 9
1번 : 5 → 4, 3 → 6 => 4 - 6 - 9
2번 : 6 → 5, 4 → 7 => 5 - 7 - 9
3번 : 7 → 6, 5 → 8 => 6 - 8 - 9
4번 : 8 → 7, 6 → 8 => 7 - 8 - 9 (더이상 못 움직임)
출력 : 4
혹시 제가 잘못 이해하는걸까요...
그리고 어떤식으로 접근해야 쉽게 풀수 있을까요? 제가 책으로 배운 그리드 풀이법과 달라 방법을 못찾겠네요