본문 바로가기

Leetcode 100문제 도전

[Leetcode 18/100] Combination Sum - Medium

문제 풀이 방식

백트래킹

주의할 점

1. 백트래킹 함수의 재귀 종료조건을 생각하는것

2. 조합이지만 중복이 가능하므로 따로 visitied 배열을 만들어서 체크하지 않았음.

3. 참조 배열을 이해하는 것

소스코드