LeetCode 39. - Combination Sum

알고리즘/알고리즘 문제 복기

내일도무사히 2021. 3. 24. 16:21

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

Answer.

문제를 처음봤을때

예전에 풀었던, 하나 혹은 두개의 계단을 오르는 방법이 있을 때 계단을 오르는 경우의 수를 구하는 문제가 생각났었다.

그 뒤에 계속 생각하다보니 백트래킹을 사용해야겠다는 생각이나서 풀었었지만

구현력이 되지 않아 풀지 못했었다.

백트래킹에 관한 관련 문제를 더 풀어봐야겠다.

위의 영상을 보고 문제를 풀어냈다.