s < c가 되려면 이전에 s는 무조건 c개였던 적이 있어야 합니다. 그 시점에서 클립보드에 복사를 했을 테고요.
그 후 c-s개를 지워서 현재의 모습이 되었을 텐데, 만일 정답이 c보다 작다면 c를 클립보드에 복사할 이유가 없으므로 정답이 나올 수 없습니다.
결국 이 c개를 언젠가 사용할 것이기 때문에 복사를 한 것이고, 그렇다면 답은 c보다 큰 경우에만 나올 수 있습니다.
그러면 이 c개를 처음으로 붙여넣기 할 때까지는 1개를 지우는 연산밖에 할 수 없는데, 1개씩 지우는 연산들을 먼저 하는 것이나 c개를 붙여넣는 연산을 먼저 하는 것이나 수행 횟수에 차이가 없습니다.
그래서 s < c인 경우를 고려하지 않아도 항상 정답을 찾을 수 있습니다.
joonas 4년 전
화면에 있는 이모티콘의 수 S가 클립보드에 있는 이모티콘 수 C보다 작으면 탐색하지 않도록 해서, 정답을 받았습니다.
S보다 더 작은 C를 이용한 결과 속에서 원하는 정답 S0이 언제나 더 적은 횟수로 구해질 거라 생각했기 때문인데요
그냥 직감이라서 어떻게 증명해야 할 지 모르겠습니다.
알려주시면 감사하겠습니다..