tkddnjs1234   10달 전

BFS가 아닌 순열을 이용하여 풀어보았습니다.

순열에 대한 부분은 코드에 주석으로 설명을 달아두었습니다.

문제는 채점 시 메모리 초과가 뜬다는 것인데

이유가 무엇일까요?

djm03178   10달 전

최대 크기일 때 순열의 개수는 22750883079422934966181954039568885395604168260154104734000개나 됩니다. 이 많은 것을 permutations로 다 생성할 수 있을 리가 없습니다.

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