doju   6년 전

Input 1: https://gist.github.com/xdoju/...
Output 1: https://gist.github.com/xdoju/...

Input 2: https://gist.github.com/xdoju/...
Output 2: https://gist.github.com/xdoju/...

가능한 수를 다 만드는 것부터 1000만 번의 연산을 해야 하는데 0MS가 나온다는 건 도무지 말이 안 됩니다. 데이터가 엄청나게 약한 것 같습니다.

chogahui05   6년 전

심지어 간단한 데이터를 넣어도 시간초과가 나더라고요. 정확한 시간 복잡도는 모르겠지만

이 경우에 O(n^2logn)일 거 같습니다..

코너 케이스일 때가 정말 오래 걸리거든요.

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