[프로그래머스] LV2. 영어 끝말 잇기 JavaScript

문제 설명

1부터 n까지 번호가 붙어있는 n명의 사람이 영어 끝말잇기를 하고 있습니다. 영어 끝말잇기는 다음과 같은 규칙으로 진행됩니다.

• 1번부터 번호 순서대로 한 사람씩 차례대로 단어를 말합니다.
• 마지막 사람이 단어를 말한 다음에는 다시 1번부터 시작합니다.
• 앞사람이 말한 단어의 마지막 문자로 시작하는 단어를 말해야 합니다.
• 이전에 등장했던 단어는 사용할 수 없습니다.
• 한 글자인 단어는 인정되지 않습니다.

사람의 수 n과 사람들이 순서대로 말한 단어 words 가 매개변수로 주어질 때, 가장 먼저 탈락하는 사람의 번호와 그 사람이 자신의 몇 번째 차례에 탈락하는지를 구해서 return 하도록 solution 함수를 완성해주세요.

제한 사항

• 끝말잇기에 참여하는 사람의 수 n은 2 이상 10 이하의 자연수입니다.
• words는 끝말잇기에 사용한 단어들이 순서대로 들어있는 배열이며, 길이는 n 이상 100 이하입니다.
• 단어의 길이는 2 이상 50 이하입니다.
• 모든 단어는 알파벳 소문자로만 이루어져 있습니다.
• 끝말잇기에 사용되는 단어의 뜻(의미)은 신경 쓰지 않으셔도 됩니다.
• 정답은 [ 번호, 차례 ] 형태로 return 해주세요.
• 만약 주어진 단어들로 탈락자가 생기지 않는다면, [0, 0]을 return 해주세요.

나의 풀이

function solution(n, words) {
    const duplicate = words.filter((val, idx) => {
        return words.indexOf(val) !== idx; 
    });
    let dp_word = duplicate[0]; // 중복값이 2개 이상인 경우 첫 값만 저장
    let idx = words.indexOf(dp_word);
    idx = words.indexOf(dp_word, idx + 1); //중복 값 인덱스 저장
    
    for(let i = 1; i< words.length; i++){
    if(words[i].slice(0,1) !== words[i-1].slice(-1)){
        if(idx === -1 || i < idx) return [i%n+1, Math.ceil((i+1)/n)] // 1. 전 단어 끝과 해당 단어 첫글자 불일치
    }
    }
    if(idx > 0) return[idx%n+1,Math.ceil((idx+1)/n)] //2. 중복값
    

    return [0,0]; // 3. 틀린 사람 없음
}

배열 중복 값 찾기
filter & indexOf
주어진 함수의 테스트를 통과하는 모든 요소를 모아 새로운 배열로 반환한다.

const duplicate = words.filter((val, idx) => {
        return words.indexOf(val) !== idx; 
    });

중복 값 두번째 인덱스 저장
indexOf는 배열에서 요소의 Index를 리턴하는데, 중복된 값이 있을 때 낮은 Index를 리턴합니다.
중복값의 2번째 인덱스를 반환하고 싶을 때는 구문을 두번 적어 idx+1을 해준다.

let idx = words.indexOf(dp_word);
idx = words.indexOf(dp_word, idx + 1);

두 단어의 마지막 글자와 첫글자 비교
slice
배열이나 문자열의 일부를 추출하면서 새로운 문자열을 반환한다.
.slice(0,1) :인덱스 0부터 인덱스 1 전까지 추출
.slice(-1) : 뒤에서 부터 1개 추출

for(let i = 1; i< words.length; i++){
    if(words[i].slice(0,1) !== words[i-1].slice(-1)){
        if(idx === -1 || i < idx) return [i%n+1, Math.ceil((i+1)/n)] 
    }
}

Math.ceil()을 사용해 값을 올림 해주었다.

cf.

• 올림 Math.ceil()
• 내림 Math.floor()
• 반올림 Math.round()