[Algorithm] 프로그래머스 - 외계어 사전 (Kotlin)

알파벳이 담긴 배열 spell과 외계어 사전 dic이 매개변수로 주어진다. spell에 담긴 알파벳을 모두 한 번씩만 사용한 단어가 dic에 존재하면 1, 존재하지 않으면 2를 리턴하는 solution()을 완성하라

 

 

dic 안의 문자열들에 indexOf()를 걸면 어떻게 될 것 같아서 로직을 고민해 봤는데 결국 못 풀어서 다른 사람의 풀이를 참고했다.

 

https://velog.io/@as9587/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-%EC%BD%94%EB%94%A9%ED%85%8C%EC%8A%A4%ED%8A%B8-%EC%9E%85%EB%AC%B8-%EC%99%B8%EA%B3%84%EC%96%B4-%EC%82%AC%EC%A0%84-JAVA-22%EB%85%84-10%EC%9B%94-7%EC%9D%BC

프로그래머스 코딩테스트 입문 외계어 사전 [JAVA] - 22년 10월 7일

class Solution {
    fun solution(spell: Array<String>, dic: Array<String>): Int {
        var answer = 2
        for (i in dic) {
            var isRight = true
            for (j in spell) {
                if (i.indexOf(j) == -1) {
                    isRight = false
                    break
                }
            }

            if (isRight) {
                answer = 1
                break
            }
        }

        return answer
    }
}

 

완전탐색이라는 말이 나왔는데 이게 무슨 말인지는 잘 몰라서 공부가 필요하다.

간단하게 줄이면 아래처럼 쓸 수 있다.

 

class Solution {
    fun solution(spell: Array<String>, dic: Array<String>) = if (dic.map { it.toList().sorted().joinToString("") }.contains(spell.sortedArray().joinToString(""))) 1 else 2
}