문제 설명
1부터 n까지 번호가 붙어있는 n명의 사람이 영어 끝말잇기를 하고 있습니다. 영어 끝말잇기는 다음과 같은 규칙으로 진행됩니다.
다음은 3명이 끝말잇기를 하는 상황을 나타냅니다.
tank → kick → know → wheel → land → dream → mother → robot → tank
위 끝말잇기는 다음과 같이 진행됩니다.
끝말잇기를 계속 진행해 나가다 보면, 3번 사람이 자신의 세 번째 차례에 말한 tank 라는 단어는 이전에 등장했던 단어이므로 탈락하게 됩니다.
사람의 수 n과 사람들이 순서대로 말한 단어 words 가 매개변수로 주어질 때, 가장 먼저 탈락하는 사람의 번호와 그 사람이 자신의 몇 번째 차례에 탈락하는지를 구해서 return 하도록 solution 함수를 완성해주세요.
제한 사항
입출력 예
n | words | result |
---|---|---|
3 | ["tank", "kick", "know", "wheel", "land", "dream", "mother", "robot", "tank"] | [3,3] |
5 | ["hello", "observe", "effect", "take", "either", "recognize", "encourage", "ensure", "establish", "hang", "gather", "refer", "reference", "estimate", "executive"] | [0,0] |
2 | ["hello", "one", "even", "never", "now", "world", "draw"] | [1,3] |
[출처] 프로그래머스(https://programmers.co.kr/learn/courses/30/lessons/12981)
function solution(n, words) { let endToEnd = words[0][words[0].length-1] let wrongId = -1 for (let i=1; i<words.length; i++) { if(endToEnd !== words[i][0] || words.indexOf(words[i]) !== i) { wrongId = i + 1 break; } endToEnd = words[i][words[i].length-1]; } return wrongId === -1 ? [0,0] : [wrongId%n=== 0 ? n : wrongId%n, Math.ceil(wrongId/n)] }
words에서 이전에 사용한 단어 또는 이전 단어와 이어지지 않는 단어를 사용해서 가장 먼저 탈락하는 단어의 인덱스를 구한뒤 조건에 맞게 배열로 만들어서 리턴하는 형태로 코드를 작성하였다. 생각해내야하는 로직이 있거나 이해하기 어려운 문제가 아니여서 쉽게 해결할 수 있었다.