(프로그래머스 Lv2) 영어 끝말잇기

풀이 :

const solution = (n, words) => {
  let word = [];
  let answer = [];
  for (let i = 1; i < words.length; i++) {
    if (words[i].slice(0, 1) !== words[i - 1]?.slice(-1) || word.includes(words[i])) {
      answer.push(
        words.lastIndexOf(words[i]) % n + 1,
        Math.floor(words.lastIndexOf(words[i]) / n + 1)
      );
        break;
    }
    word.push(words[i - 1]);
  }
  return answer.length == 0 ? [0, 0] : answer;
};

우선 word와 answer의 배열은 생성해준후 for문을 실행했다.

for문은 첫번째 문자의 앞은 없어서 비교해줄 필요가 없으니까 1부터 시작하게 했다.
첫번째 조건 : 끝말잇기 단어가 틀렸을때

for문안의 if문에서 첫번째 조건은 주어진 배열에서 앞 단어의 마지막 글자를 현재 [i -1].slice 해서 가져오고 뒷 글자의 첫글자도 slice로 가져와 줬다.

두번째 조건 : 앞에 나왔던 단어가 나왔을때

그리고 두번째 조건은 그동안 무슨 문자가 앞에 나왔는지 구분하기위해 for문이 돌아갈때 마다 word 배열에 단어를 넣어줬다.

그 후 word배열 안의 나왔던 단어들 중 현재 단어가 있는지 includes로 비교했다.

 

두 조건중 하나라도 해당되면 현재 단어의 index를 구하고

( index % 사람의 수 + 1 )을 통해 탈락하는 사람의 번호와

( index / 사람의 수 + 1 )로 그 사람이 자신의 몇번째 차례에서 탈락하는지 구해 answer에 순서대로 push했다.

그리고 이후 탈락자는 신경안써도 되기 때문에 break로 for문을 멈췄다.

 

만약 틀린사람이 없을 경우 배열이 비어있기 때문에 length를 구해 비교 후 [0, 0]으로 만들었다.