Bleeding edge

[프로그래머스] 영어 끝말잇기 - 자바스크립 본문

코딩테스트 공부

[프로그래머스] 영어 끝말잇기 - 자바스크립

codevil 2022. 4. 12. 14:54

https://programmers.co.kr/learn/courses/30/lessons/12981

 

코딩테스트 연습 - 영어 끝말잇기

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]

programmers.co.kr

 

어려운 문제는 아니어서 안올릴까 했었는데 문제가 재밌어서...

 

function solution(n, words) {
    let list = words;
    let first = list.shift()
    let queue =[first];
    let number =0;
    while(list.length!==0){
        
        let temp = list.shift();
        
        let queuelast = queue[queue.length-1]
        if(temp[0]!==queuelast[queuelast.length-1]){
            return [queue.length%n + 1, Math.ceil((queue.length+1)/n)]
        }else if(queue.includes(temp)){
             return [queue.length%n + 1, Math.ceil((queue.length+1)/n)]
        }
        queue.push(temp);
    }

    return [0, 0];
}

그동안 while과 queue stack을 쓰는 문제를 힘들어 했었는데 이제 좀 잘 풀려서 재밌어 하는거 같다.