care9000   10달 전

파이썬 시간초과 이유를 모르겠습니다 ㅠㅠ

djm03178   10달 전

이유는 간단합니다. 파이썬이 너무 느리기 때문입니다.

이 문제는 원래 완전탐색을 의도하고 만들어진 문제이고, 이 때문에 방법의 최대 횟수에 제한이 따로 걸려있는 것이지만, https://www.acmicpc.net/board/... 와 같이 이 제한은 크게 의미가 없습니다. 빠른 언어로도 완전탐색을 효율적으로 구현하지 않으면 시간 초과에 걸리고는 하는데, 느린 언어로는 상당히 어려워집니다.

파이썬 + 완전탐색을 고수하시려면 코드에서 조금이라도 시간을 걸리게 만들 수 있는 요소는 최대한 다 제거하셔야 하고, Python 3 대신 PyPy3를 써야만 합니다. 그래도 통과는 보장할 수 없습니다. 안전한 방법은 완전탐색 대신 동적 계획법을 사용하거나, 더 빠른 다른 언어를 사용하는 것입니다.

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