-
LeetCode 39. - Combination Sum알고리즘/알고리즘 문제 복기 2021. 3. 24. 16:21
leetcode.com/problems/combination-sum/
Combination Sum - 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
Q
Answer.
문제를 처음봤을때
예전에 풀었던, 하나 혹은 두개의 계단을 오르는 방법이 있을 때 계단을 오르는 경우의 수를 구하는 문제가 생각났었다.
그 뒤에 계속 생각하다보니 백트래킹을 사용해야겠다는 생각이나서 풀었었지만
구현력이 되지 않아 풀지 못했었다.
백트래킹에 관한 관련 문제를 더 풀어봐야겠다.
www.youtube.com/watch?v=yFfv03AE_vA
위의 영상을 보고 문제를 풀어냈다.
'알고리즘 > 알고리즘 문제 복기' 카테고리의 다른 글
Leet code - 55. Jump Game (0) 2021.03.26 Leet Code - 45. Jump Game II (0) 2021.03.26 Leet Code - 34. Find First and Last Position of Element in Sorted Array (0) 2021.03.24 LeetCode - 19. Remove Nth Node From End of List (0) 2021.03.17 Leet Code - 11. Container With Most Water (0) 2021.03.14