[LeetCode] Combination Sum (JavaScript)

https://leetcode.com/problems/combination-sum/ candidates배열에 있는 원소들 합이 target과 같은 배열들을 리턴하는 문제였다. 단 배열에 있는 숫자는 무한으로 선택할 수 있고, 이렇게 나온 배열에서 원소의 순서만 다른 조합들은 고유다는 조건이 있었다. 마지막 조건으로 고유 조합의 수가 150개 미만인 것이 보장이 되었다. 이 문제는 DFS를 이용해 풀 수 있었다. 코드는 아래와 같다. 반복문을 돌리며 i를 startIndex로 지정하여 [2,2,3][2,3,2][3,2,2] 가 동시에 나올 수 있는 상황을 막는 방법으로 풀었다....

[LeetCode] Combination Sum (JavaScript)에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [LeetCode] Combination Sum (JavaScript)