[프로그래머스] Lv2 - 영어 끝말잇기

제리·2021년 1월 11일
0

프로그래머스

목록 보기
19/25

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

function solution(n, words) {
    var answer = [0,0];
    
    let visited = {}
    let turn = 1
    let round = 1
    let bfr = ``
    
    for(let i = 0; i < words.length; i++){
        if(i != 0){
            if(visited[words[i]] || bfr[bfr.length-1] != words[i][0]){
                return [turn,round]
            }
        }
        visited[words[i]] = true
        turn++
        if(turn > n){
            turn = 1
            round+=1
        }
        bfr = words[i]
    }

    

    return answer;
}

완전탐색으로 풀었다. 이미 등장한 단어이거나 이전 단어의 꼬릿문자와 현재 단어의 머릿문자가 다를 경우 해당 라운드와 턴을 리턴하도록 하였다.
단어를 순회하면서 모든 턴이 지나면 라운드를 1을 증가시키고 턴을 1로 초기화하였다.
끝!

profile
흐릿한 잉크가 뚜렷한 기억보다 낫다

0개의 댓글