zigui   4년 전

"단, 이 문자열은 10,000보다 작아야 한다." 라는 조건이 이 문제를 망하게 만든 이유입니다.

1. 이동 횟수가 N/ 2 이어야 하는 입력이 있습니다.

2. 1만번 이하로 가능한 입력 데이터만 들어온다고 해도, 제일 적은 횟수로 이동하는 방법을 찾아야 합니다.

(그런 방법을 찾지 못하면 1만번으로 가능한 입력이지만, 코드에서는 1만번을 넘겨 불가능하다고 판별할 수 있습니다.)

3. 출제자의 코드는 항상 제일 짧은 쌍을 합쳐나가는 방식입니다. 그래서 출제자 코드의 출력이 1만을 넘는 입력을 만들 수 있습니다.

4. 정해를 밀어버리고 제일 적은 횟수로 합치는 방식을 찾는 것은, 본 문제의 의도도 아니며, 엄청나게 어려워 보입니다.

5. 그래서 이 문제는 망했습니다.


혹시라도 이 문제를 푸시는 분들은, 입력 데이터가 매우 자비로우니 대충 합쳐도 풀립니다.

hjroh0315   4년 전

잠깐. 뭔가가 이상합니다. 어떻게 문자열의 내용이 정수라 가정하여 문자열이 10000보다 작다고 할 수 있죠?

zigui   4년 전

문자열의 길이를 번역하면서 잘못 쓴 것 같지만, 그런 사소한 것들은 누가 봐도 이해할 수 있으니 넘어가죠..

koosaga   4년 전

13만으로 제한 바꾸고 데이터 넣고 재채점하는건 어떤가요

zigui   4년 전

제한을 바꾸려면 정해의 이론치 최대값인 N^3 (약 1억) 정도로 해야 합니다.

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