태그: Backtracking

[알고리즘] 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

[알고리즘] Permutations 풀이

Leetcode의 Permutations 문제를 풀어보도록 하겠습니다. 문제중복되지 않은 정수의 목록이 주어졌을 때, 모든 가능한 순열을 구하라. 12345678910Input: [1,2,3]Output:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]] 풀이일반적으로 순열을 구할 때 실제 어떻게