1770번 - 배수와 약수의 개수
https://community.topcoder.com...
https://apps.topcoder.com/foru...
예전 탑코더 문제였는데, 대회 이후 정해가 잘못되었다는 게 밝혀진 것 같습니다.
이 에디토리얼에서 이야기하는 방법대로 코딩해 보니 AC를 받네요.
실제로는 잘못된 풀이이고, 위 링크들에 간단한 반례들도 있습니다.
그 당시에 이 문제의 올바른 풀이를 찾으려고 많은 분들이 노력하셨던 것 같은데, 아마 올바른 (다항 시간) 풀이를 낼 수 없는 문제가 아닌가 합니다.
이 문제는 BOJ에서 삭제하는 것이 좋지 않을까 합니다.
확인 부탁드리겠습니다!
삭제했습니다.
댓글을 작성하려면 로그인해야 합니다.
dotorya 7년 전 2
https://community.topcoder.com...
https://community.topcoder.com...
https://apps.topcoder.com/foru...
예전 탑코더 문제였는데, 대회 이후 정해가 잘못되었다는 게 밝혀진 것 같습니다.
이 에디토리얼에서 이야기하는 방법대로 코딩해 보니 AC를 받네요.
실제로는 잘못된 풀이이고, 위 링크들에 간단한 반례들도 있습니다.
그 당시에 이 문제의 올바른 풀이를 찾으려고 많은 분들이 노력하셨던 것 같은데, 아마 올바른 (다항 시간) 풀이를 낼 수 없는 문제가 아닌가 합니다.
이 문제는 BOJ에서 삭제하는 것이 좋지 않을까 합니다.
확인 부탁드리겠습니다!