doju   3년 전

input: https://gist.github.com/xdoju/...
output: https://gist.github.com/xdoju/...

현재의 데이터는 O(6N × N!) 또는 O(3N × N!)의 시간복잡도를 갖는 아주 비효율적인 완전 탐색이 여유롭게 통과해 버립니다.
첨부한 데이터는 O(N × N!) 시간복잡도의 완전 탐색이 구현에 따라 간신히 통과할 정도로 만들었으며, 물론 이 데이터를 50ms 이내로 통과하는 더 효율적인 풀이가 있습니다.

startlink   3년 전

데이터를 추가했습니다.

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