Skip to content

Commit 5264f19

Browse files
committed
solve: combination sum
1 parent 6e8760c commit 5264f19

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

combination-sum/wogha95.js

+1-1
Original file line numberDiff line numberDiff line change
@@ -45,7 +45,7 @@ var combinationSum = function (candidates, target) {
4545

4646
// 1차
4747
// dfs를 활용하여 각 요소를 추가 -> 재귀 -> 제거로 순회합니다.
48-
// TC: O(C^T)
48+
// TC: O(2^C)
4949
// SC: O(T)
5050
// C: candidates.length, T: target
5151

0 commit comments

Comments
 (0)