소프트웨어에 대한 모든 것

47. Permutations II https://leetcode.com/problems/permutations-ii/ Permutations II - 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 문제) 솔루션1) 백트래킹 백트래킹 방식으로 순열을 한땀 한땀 구현합니다. class Solution: def permuteUnique(self, nums: List[int]) -> List[List[int]]: res = [] def recur(cur, remain..

46. Permutations https://leetcode.com/problems/permutations/ 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 문제) 솔루션1) 처음 문제 접근은 계속 nums의 index를 반복문으로 변경해가면서 풀려고 했더니 문제가 풀리지 않았다. 아래와 같이 그림을 그리면서 생각을 해보니 백트래킹 방식으로 문제를 쉽게 풀 수 있을 것이라는 생각이 들었다. nums가 [1, 2, 3]을 예시로 설명한 그..