[프로그래머스] 끝말잇기

dev_jo·2022년 9월 7일
0

알고리즘 풀이

목록 보기
22/25
post-custom-banner

문제

끝말잇기



문제풀이

function solution(n, words) {
    var answer = [];
    var book = [];
    
    var firstWord = words[0];
    var wordArr = [...firstWord];
    var lastKeyword = wordArr[wordArr.length - 1];
    book.push(firstWord);
    
    for (var i = 1; i < words.length; i++) {
        var word = words[i];
        var wordDiffArr = [...word];
        var firstKeyword = wordDiffArr[0];
        var lastWord = wordDiffArr[wordDiffArr.length - 1];
   
        if (book.indexOf(word) != -1) break; // 끝말잇기 앞, 뒤 글자가 다르면 종료
 
        if (lastKeyword != firstKeyword) break; // 이전에 등장했던 단어인지 판별
            
        lastKeyword = lastWord;
        book.push(word);  
    }
    

    if (words.length != book.length) {
        var person = book.length % n + 1; // 걸린사람
        var games = parseInt(book.length / n ) + 1; // 몇번째 게임
        return [person, games];
    }
    
    else return [0,0];
   
 



    return answer;
}
profile
To be a better developer!!
post-custom-banner

0개의 댓글