https://www.acmicpc.net/problem/2816 solved.ac 기준 브론즈 1. 효자 상근이가 할머니를 위해 KBS1과 KBS2를 채널 리스트 제일 상단으로 옮겨주는 이야기로, 눈물겹다.
이 문제의 핵심은 꼭 효율적일 필요는 없다는 것이다. 만일 가장 효율적인 방법을 구하는 문제였다면 꽤나 어려웠을 것이다.
하지만 옮기는 방법은 (방법의 길이를 제한하지 않는다면) 무한하며 채널이 100개 이하, 방법의 길이는 500 미만이므로 만일 KBS1과 KBS2가 리스트 제일 아래에 있다고 하더라도 효율적인 방법의 길이는 400을 넘지 않는다. 따라서 우리는 단순히 KBS1과 KBS2가 있는 곳으로 내려가서 끄집어오면 된다.
(즉 1과 4 외의 버튼을 사용하지 않아도 된다.) 여기서 스페셜 저지의 의미가 등장한다.
출력이 한 가지로 정해져 있지 않다는 의미다. 문제의 조건을 만족한다면 어떤 방법이든 상관없으며, 실제로 아래 예시 코드도 문제의 예제 출력을 출력하지 않는다....