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

🔗 Problem Link

Level 2. 영어 끝말잇기

❔Thinking

• 영어 끝말잇기 게임에서 탈락한 사람의 번호와 그 사람의 몇번째 차례였는지를 출력한다.
• used_word를 통해 이전에 사용한 단어를 확인하고, words의 배열의 이전 단어 마지막 알파벳과 현재 말한 단어의 첫 알파벳을 비교한다.

💻Solution

def solution(n, words):
    answer = [0,0]
    used_word = [words[0]]
    for i in range(1, len(words)):
        if words[i][0] != words[i-1][-1] or words[i] in used_word:
            answer = [i % n + 1, i // n + 1]
            break
        else:
            used_word.append(words[i])
    return answer

🗝️keypoint

• 탈락하는 사람을 구하는 방법은 현재 총 몇번을 진행했는지 나타내는 i를 참가자의 인원수로 나눈 나머지를 구하는 것이다.
• 그 사람의 몇번째 차례인지 구하는 방법은, 현재 총 몇번을 진행했는지 나타내는 i를 참가자의 인원수로 나눈 몫을 구하는 것이다.
• break으로 for문을 종료하지 않는다면 마지막으로 실수를 한 사람을 구하게된다.