[프로그래머스] 외계어 사전 (JS)

문제

프로그래머스

 

풀이

  (1) dic 배열의 요소 중 spell에 담긴 알파벳을 한번씩만 모두 사용하여 만든 단어가 있는지 찾아야 한다.

  (2) 모든 조합의 경우의 수를 따지기 보다는 정렬된 단어 하나만 있는지 판단하면 된다.

  (3) sort() 메서드를 사용하기 위해 문자열을 배열로 치환한다.

function solution(spell, dic) {
    const sortedDic = [];
    spell = spell.sort().join("");

    dic.forEach(v => sortedDic.push(v.split("").sort().join("")));
    
    return sortedDic.includes(spell) ? 1 : 2; 
}

 

결론

간만에 Level 0 문제를 풀어보았다.

거의 모든 문제의 합격률이 90%대였기 때문에 나는 가장 낮은 합격률의 문제를 찾다가 70%대의 합격률을 가진 이 문제를 선정하였다.

모든 조합을 고려해야 했다면 까다로운 문제였겠지만 정렬을 생각한다면 쉽게 풀 수 있는 문제이다.