모든 순열을 구할 때 시간 복잡도는 O(N!)이다.
따라서 문제를 풀 때 n의 크기와 시간 제한을 주의 깊에 보아야 한다.
c++같은 경우 , next_permutation , prev_permutation 을 이용하여 풀 수 있다.
https://worldi.tistory.com/ 로 블로그 이전합니다.
모든 순열을 구할 때 시간 복잡도는 O(N!)이다.
따라서 문제를 풀 때 n의 크기와 시간 제한을 주의 깊에 보아야 한다.
c++같은 경우 , next_permutation , prev_permutation 을 이용하여 풀 수 있다.