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

문제

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

프로그래머스

이 문제는 n명의 사람들이 끝말잇기 게임을 할 때, (1)잘못된 단어를 말하거나, 이전에 말한 (2)중복된 단어를 말하는 경우 종료된다.

이 때, 오답을 말한 사람이 (1)몇 번째 사람이며, 게임이 종료되는 시점은 (2)몇 번째 턴에 종료되는지를 구하면 된다.

 

즉, 정리하면 게임이 종료되는 조건은 다음과 같다.

(1)잘못된 단어 : 마지막 단어의 끝 문자로 시작하지 않는 단어

(2)중복된 단어 : 앞에 언급된 단어와 같은 단어

 

그리고, 우리가 구해야 하는 것은 두 가지 이다.

(1)몇 번째 사람 : 오답을 말한 사람은 n명 중 몇 번째 사람인지

(2)몇 번째 턴에 종료 : 총 몇 번의 턴이 지나는 시점에 오답이 발생했는지

 

.

 

이 문제를 해결하기 위해 3가지 함수를 만들었다.

1) duplicate_word(n, words) : 중복된 단어를 말했는지 검사하는 함수. 만약 있다면, 중복된 단어의 index를 반환한다.

2) not_correct(n, words) : 마지막 단어의 끝 알파벳으로 시작하는 단어를 올바르게 말했는지 검사하는 함수. 만약 다르다면, 해당 단어의 index를 반환한다.

- 지금 다시 생각해보니, 1,2 함수에서는 n을 받지 않아도 된다.

3) find_num_turn(n, idx) : 오답 단어의 idx 위치와 참여자 수를 받아 오답을 말한 사람이 몇 번째 사람인지, 몇 번째 턴인지를 반환하는 함수이다.

 

이렇게 각각 함수를 만들어 문제를 해결했다.

다음은 이를 구체적으로 구현한 코드이다.

 

 

정답

def solution(n, words):
    answer = []
    idx = 0
    turn = 0
    p_id = 0
    
    # 두 함수에서 가장 작은 값을 찾는다 -> 먼저 발견된 오답에 맞게 게임이 종료돼야 하므로
    idx = min(duplicate_word(n, words), not_correct(n, words))
    # idx의 초기값을 각 함수 내에서 101로 잡았기 때문에 101이 아니면 그전에 종료되는 조건이 있다는 것
    if idx != 101 :
        p_id, turn = find_num_turn(n, idx) # 각 idx에 맞는 참가자 번호와 게임의 턴을 구하는 함수
        answer = [p_id, turn]
    else :
        answer = [0,0]
    return answer

# 중복된 단어가 있는지 찾기 위한 함수
def duplicate_word(n, words) :
    said = []
    idx = 101
    for i in range(len(words)) :
        if words[i] in said :
                print(words[i])
                idx = i
                break
        said.append(words[i])
    return idx

# 끝 단어로 시작하지 않는 단어가 있는지 찾기 위한 함수
def not_correct(n, words) :
    idx = 101
    for i in range(len(words)-1) :
        if words[i][-1] != words[i+1][0] :
            print(words[i+1])
            idx = i+1
            break
    return idx

# 오답 단어 idx를 기준으로 계산하여 오답을 말한 사람과 게임의 차례를 구하는 함수
def find_num_turn(n, idx) :
    p_id = (idx % n)+1
    turn = ((idx) // n)+1
    return p_id, turn

 

 

분명 이러한 문제를 푸는 통상적인 풀이와 방법이 있겠지만 생각나는대로 풀어보았다.