algorithm/leetcode1 leetcode-40번 1. 문제 링크 https://leetcode.com/problems/combination-sum-ii/ Combination Sum II - 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 2. 접근법 candidates을 정렬한다. candidates에 대해 모든 조합을 구한다.(전수조사) 이때 조합의 모든 원소의 sum도 들고다닌다. => sum이 target보다 커지면 backtracking하여 경우의 수를 줄인다, 또한, 연속해서 같은 값이 나오는 경우 .. 2021. 9. 27. 이전 1 다음