[Programmers Level 2] 영어 끝말잇기 Javascript

⚡문제정보

 

끝말 잇기에서 패배하는 케이스는 두가지가 있습니다.

1. 이전에 등장한 단어를 말하는 경우

2. 끝말잇기가 되지 않는 단어를 말하는 경우

 

저 두가지 케이스에 몇번째 차례에서 몇번째 사람이 걸렸는지를 배열에 담아 리턴하고

배열의 끝까지 아무도 걸리지 않으면 [0,0]을 리턴하면 되는 문제입니다.

 

---

 

 

🔍접근방법

 

1. 이전에 등장한 단어를 체크해줘야한다.

2. 끝말잇기가 안되는 경우를 체크해줘야한다.

 

---

 

 

🔍나의 풀이

 

function solution(n, words) {
    let answer = [0,0]
    let map = new Map()
    map.set(words[0], 1)
    
    for(i=1 ; i<words.length ; i++) {
        let compare = words[i-1].length -1
                   
        if(map.get(words[i]) != undefined) {
            answer[0] = i % n +1
            answer[1] = Math.floor(i / n + 1)
            break
        }
        
        map.set(words[i],1)
        
        if(words[i][0] != words[i-1][compare]) {
            answer[0] = i % n +1
            answer[1] = Math.floor(i / n + 1)
            break
        }
        

    }
    return answer
}

 

 

코드 설명은 아래에 적어뒀습니다.

 

 

function solution(n, words) {
    let answer = [0,0]
    //정답 반환할 배열
    let map = new Map()
    // 중복을 체크할 map 자료구조
    map.set(words[0], 1)
    // for문을 1부터 시작할것이기 때문에 idx0을 미리 map에 넣어줌
    
    for(i=1 ; i<words.length ; i++) {
        let compare = words[i-1].length -1
        // 변수로 안만들고 그냥 매번 대입해줘도 무방
        // words[i-1]이 undefined인 경우 length프로퍼티를 이용할수없어서 오류나니까 주의!!
        // 저는 그래서 i를 1부터 시작했습니다.
        
        if(map.get(words[i]) != undefined) {
            answer[0] = i % n +1
            answer[1] = Math.floor(i / n + 1)
            break
        }
        // 만약 words[i]가 이미 등장한 단어이면 answer에 정답을 넣고 for문 탈출
        
        map.set(words[i],1)
        // break 되지 않는다면 map에 키를 추가함 밸류는 아무래도 상관없을듯
        
        if(words[i][0] != words[i-1][compare]) {
            answer[0] = i % n +1
            answer[1] = Math.floor(i / n + 1)
            break
        }
        // 만약 끝말잇기가 성립하지 않는 단어일 경우 answer에 정답을 넣고 for문 탈출
        

    }
    return answer
}

 

바보같이 words[i-1]이 undefined일땐 length 프로퍼티를 쓰려고하면 런타임에러가 날걸 예상 못하고

계속 왜안되지..? 왜 안되지..? 하다가 한참 뒤에 깨달았네요..