[4코3파] #302. Leetcode Backtracking

[4코3파] 1명의 스위프트 개발자가 도망가고 4명의 코틀린 개발자, 3명의 파이썬 개발자의 코딩 테스트 스터디 : 4코3파

START :

[3코1파] 2023.01.04~ (302일차)
[4코1파] 2023.01.13~ (294일차)
[4코3파] 2023.10.01 ~ (32일차)

Today :

2023.11.01 [302일차]

Leetcode Backtracking

[1] 78. Subsets

https://leetcode.com/problems/subsets/description/

문제 설명

주어진 정수 배열의 모든 부분 집합을 찾는 문제이다.

문제 풀이 방법

백트래킹으로 정수 배열을 재귀적으로 돌면서 부분 집합을 찾는다.

내 코드

 class Solution:
    def subsets(self, nums: List[int]) -> List[List[int]]:
        ans = []
        subset = []

        def dfs(i):
            if i>=len(nums):
                ans.append(subset.copy())
                return

            subset.append(nums[i])
            dfs(i+1)
            subset.pop()
            dfs(i+1)

        dfs(0)
        return ans
            

---

[2] 39. Combination Sum

https://leetcode.com/problems/combination-sum/

문제 설명

주어진 숫자 집합의 합계가 타겟인 모든 가능한 조합을 리턴한다.

문제 풀이 방법

내 코드

---

[1] 78. Subsets

https://leetcode.com/problems/subsets/description/

문제 설명

문제 풀이 방법

내 코드

---

[1] 78. Subsets

https://leetcode.com/problems/subsets/description/

문제 설명

문제 풀이 방법

내 코드

---

[1] 78. Subsets

https://leetcode.com/problems/subsets/description/

문제 설명

문제 풀이 방법

내 코드

---

[1] 78. Subsets

https://leetcode.com/problems/subsets/description/

문제 설명

문제 풀이 방법

내 코드

---

[1] 78. Subsets

https://leetcode.com/problems/subsets/description/

문제 설명

문제 풀이 방법

내 코드

---

[1] 78. Subsets

https://leetcode.com/problems/subsets/description/

문제 설명

문제 풀이 방법

내 코드

---

[1] 78. Subsets

https://leetcode.com/problems/subsets/description/

문제 설명

문제 풀이 방법

내 코드

---