태그: 백트래킹

[알고리즘] Letter Combinations of a Phone Number 풀이

Leetcode의 Letter Combinations of a Phone Number 문제를 풀어보도록 하겠습니다. 문제전화기의 키패드를 나타내는 2와 9 사이의 숫자로 이루어진 문자열이 주어졌을 때, 이 문자열로 표현할 수 있는 가능한 모든 글자의 조합을 구하라. 예를 들면, 입력으로 23을 들어오면 ["ad", "ae&quo

[알고리즘] Combination Sum 풀이

Leetcode의 Combination Sum 문제를 풀어보도록 하겠습니다. 문제중복이 없는 숫자로 이뤄진 candidates 배열과 숫자 target이 주어졌을 때, 숫자 배열로 부터 합이 target이 되는 모든 조합을 찾아라.같은 숫자가 여러 번 사용할 수 있으며, candidates 배열 내의 숫자와 target은 모두 양의 정수이다. Exampl