[Algorithm] 영어 끝말잇기

김진영·2023년 6월 6일
0

Algorithm

목록 보기
15/15
post-thumbnail

📋 영어 끝말잇기

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

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

tank → kick → know → wheel → land → dream → mother → robot → tank

위 끝말잇기는 다음과 같이 진행됩니다.

1번 사람이 자신의 첫 번째 차례에 tank를 말합니다.
2번 사람이 자신의 첫 번째 차례에 kick을 말합니다.
3번 사람이 자신의 첫 번째 차례에 know를 말합니다.
1번 사람이 자신의 두 번째 차례에 wheel을 말합니다.
(계속 진행)
끝말잇기를 계속 진행해 나가다 보면, 3번 사람이 자신의 세 번째 차례에 말한 tank 라는 단어는 이전에 등장했던 단어이므로 탈락하게 됩니다.

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


📌 1. 나의 풀이

function 영어끝말잇기(n: number, words: string[]) {
  for (let i = 1; i < words.length; i++) {
    const currentWord = words[i];
    const player = (i % n) + 1;
    const turn = Math.floor(i / n) + 1;

    if (words[i - 1].slice(-1) !== currentWord.charAt(0)) {
      return [player, turn];
    }

    if (words.indexOf(currentWord) !== i) {
      return [player, turn];
    }
  }

  return [0, 0];
}

이번 문제도 크게 어려움을 느끼진 못했다.

우선 i가 1부터 시작하여 words길이 - 1만큼 반복되는 반복문을 돌린 후,
이전 단어의 마지막 글자와 현재 단어의 첫 번째 글자를 비교하여 틀리다면 player와 turn을 반환한다.

틀리지 않다면 words에서 indexOf 메소드를 통해 currentWord의 인덱스 값을 찾아 그걸 i와 비교한다. i와 같지 않다면 같은 단어를 한번 더 사용한 것이 되기에 player와 turn을 반환한다.

반복문을 돌면서 단 한번도 이 조건에 포함되지 않는다면 [0,0]을 반환한다.

1개의 댓글

comment-user-thumbnail
2023년 6월 6일

😊

답글 달기