[ Summer/Winter Coding(~2018)] 영어 끝말잇기 - Python / JavaScript

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/12981

프로그래머스

 

[문제 간단 요약]

1. 영어 끝말잇기를 하는 중 탈락자의 번호와 차례를 구하는 문제

2. 끝말잇기 규칙은 기본 규칙을 따름

[문제 해결 방안]

1. Queue를 통해 순차적으로 앞에서 부터 확인하여 문제 해

 

[문제 해결 코드 - python]

from collections import deque
def solution(n, words):
    pre_li = set()
    q = deque(words)
    pre_word = q.popleft()
    pre_li.add(pre_word)
    cnt=1
    while q:
        cnt+=1
        word = q.popleft()
        if (word[0] != pre_word[-1]) or (word in pre_li):
            num = n if cnt % n == 0 else cnt % n
            table = cnt // n if cnt % n == 0  else cnt // n + 1
            return [num , table] 
        pre_word = word
        pre_li.add(word)
    return [0,0]

 

[문제 해결 코드 - javascript]

class Node {
    constructor(value) {
        this.value = value;
        this.next = null;
    }
}

class Queue {
    constructor() {
        this.head = null;
        this.tail = null;
        this.size = 0;
    }
    
    enqueueAll(values) {
        for (let value of values) {
            this.enqueue(value);
        }
    }
    enqueue(value) {
        let newNode = new Node(value);
        if (this.head === null) {
            this.head = this.tail = newNode;
        } else {
            this.tail.next = newNode;
            this.tail = newNode;
        }
        this.size +=1;
    }
    
    dequeue() {
        if (this.head === null) {
            return null;
        }
        let nowNode = this.head;
        this.head = this.head.next;
        this.size -= 1;
        return nowNode.value;
    }
    
    isEmpty() {
        return this.size === 0;
    }
}

function solution(n, words) {
    let usedWords = new Set();
    let queue = new Queue();
    
    queue.enqueueAll(words);
    let preWord = queue.dequeue()
    usedWords.add(preWord);
    let cnt = 1
    while (!queue.isEmpty()) {
        cnt += 1
        let word = queue.dequeue()
        if ((word[0] !== preWord[preWord.length - 1]) || usedWords.has(word)) {
            let person = (cnt - 1) % n + 1;
            let turn = Math.ceil(cnt / n);
            return [person, turn]
        }
        
        preWord = word
        usedWords.add(word)
    }
    return [0, 0];
}