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 |