알고리즘
[LEETCODE] 17. Letter Combinations of a Phone Number
78이
2020. 12. 25. 23:02
시간복잡도
- O(n^3)
사용한 알고리즘
-
무슨 알고리즘을까요..?
풀이 로직
- 각 숫자가 가지고 있는 문자열을 설정한다
- 0 <= digits.length <= 4 이므로 0일때는 바로 []를 리턴하고, 1일때는 numbers의 digits을 리턴한다.
- 2~4 사이의 digits인 경우는 각 숫자를 돌면서 기존에 있는 값에 새로 들어오는 문자열을 더한다.(temp)
- 이후 answer = temp로 갱신해주어 반복해 나간다
- 처음 answer에는 빈 string이 있어야, 맨 처음 새로 들어오는 문자열과 더해줄 수 있다.
코드