[프로그래머스] 코딩테스트 연습 - 50

krkorklo·2022년 2월 12일
0

프로그래머스

목록 보기
50/78

level 2 - 영어 끝말잇기

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

입출력 예시
n : 3
words : ["tank", "kick", "know", "wheel", "land", "dream", "mother", "robot", "tank"]
-> [3,3]

function solution(n, words) {
    var answer = [];
    var len = words.length;
    var stack = [words[0]];
    for(var i=1; i<len; i++) {
        var word = words[i];
        if (stack.includes(word) || words[i - 1][words[i - 1].length - 1] != word[0]) {
            answer = [i % n + 1, Math.ceil((i + 1) / n)]
            break;
        }
        stack.push(words[i])
    }
    return answer = (answer.length == 0 ? [0, 0] : answer);
}

0개의 댓글