[Programmers] Lv2.모음사전(kotlin)

문제

https://school.programmers.co.kr/learn/courses/30/lessons/84512

 

 

 

예시

https://school.programmers.co.kr/learn/courses/30/lessons/84512

 

 

 

풀이

• 백트래킹 기법을 사용하면 쉽게 풀 수 있습니다.

class Solution {
    val list = mutableSetOf<String>()
    
    fun getResult(word: String,idx: Int, str: String){
        if(idx == str.length){
            list.add(word)
        }else{
            for(ch in str){
                getResult(word + ch, idx+1, str)
            }
            getResult(word, idx+1, str)
        }
    }
    
    fun solution(word: String): Int {
        getResult("", 0, "AEIOU")
        return list.toList().sorted().indexOf(word)
    }
}

 

 

 

참고

• 함수형 프로그래밍 언어인 kotlin의 특성에 맞게 함수를 많이 익히자 😽