LeetCode - 46. Permutation

알고리즘/알고리즘 문제 복기 2021. 3. 29. 08:32

Permutations - LeetCode

Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.

leetcode.com

Answer

이번에도 백트레킹 문제

Permutation의 조합을 전부 구하는 문제였다.

used로 이미 사용한 수를 체크하여 백트래킹 시켜 풀어냈다.

아니면 다음과 같이 현재 남은 수를 체킹하여 풀어낼 수도 있다.

오늘의 기록 오늘의 기록