dotorya   4년 전

https://community.topcoder.com...

https://community.topcoder.com...

https://apps.topcoder.com/foru...


예전 탑코더 문제였는데, 대회 이후 정해가 잘못되었다는 게 밝혀진 것 같습니다.

이 에디토리얼에서 이야기하는 방법대로 코딩해 보니 AC를 받네요.

실제로는 잘못된 풀이이고, 위 링크들에 간단한 반례들도 있습니다.


그 당시에 이 문제의 올바른 풀이를 찾으려고 많은 분들이 노력하셨던 것 같은데, 아마 올바른 (다항 시간) 풀이를 낼 수 없는 문제가 아닌가 합니다.

이 문제는 BOJ에서 삭제하는 것이 좋지 않을까 합니다.

확인 부탁드리겠습니다!

baekjoon   3년 전

삭제했습니다.

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