[LEETCODE] 17. Letter Combinations of a Phone Number

 

시간복잡도

• O(n^3)

사용한 알고리즘

• 무슨 알고리즘을까요..?

풀이 로직

• 각 숫자가 가지고 있는 문자열을 설정한다
• 0 <= digits.length <= 4 이므로 0일때는 바로 []를 리턴하고, 1일때는 numbers의 digits을 리턴한다.
• 2~4 사이의 digits인 경우는 각 숫자를 돌면서 기존에 있는 값에 새로 들어오는 문자열을 더한다.(temp)
• 이후 answer = temp로 갱신해주어 반복해 나간다
• 처음 answer에는 빈 string이 있어야, 맨 처음 새로 들어오는 문자열과 더해줄 수 있다.

 

 

코드