FrontEnd/프로그래머스

[JS] 영어 끝말잇기

728x90

map 자료형을 활용해서 나온 단어를 체크하였다.

 

단어를 순회하면서 나온 단어가 나오거나, 마지막 단어로 시작하지 않으면 바로 탐색을 마쳐주었다.

 

 

 

function solution(n, words) {
    const map = new Map()
    
    let order = 0
    let round = 1
    let lastWord = words[0][0]
    
    for (const word of words){
        if (map.get(word) || lastWord[lastWord.length-1]!==word[0]){
            return [order+1,round]
        }
        
        lastWord=word
        map.set(word,1)
        if (++order >= n) {
            order = order % n
            round ++
        }
    }
    
    return [0,0]
}
728x90

'FrontEnd > 프로그래머스' 카테고리의 다른 글

[JS] 짝지어 제거하기  (0) 2023.07.18
[JS] 점프와 순간이동  (0) 2023.07.17
[JS] 예상대진표  (0) 2023.07.14
[JS] 뉴스 클러스터링  (0) 2023.07.14
[JS] 캐시  (0) 2023.07.14