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

프로그래머스 level2

문제

문제 풀이

문제 리뷰

영어 끝말잇기의 탈락자 번호와 탈락자 차례를 구하는 문제이다.
영어 끝말잇기에 사용된 단어들 words와 몇명이 끝말잇기 참가자 수 n이 주어진다.

탈락하는 조건은 2가지이다.

1. 이미 말한 단어를 말했을 경우
   
2. 마지막 알파벳으로 시작하지 않는 단어를 말했을 경우
   

이때는 탈락한 사람의 번호와 탈락한 차례를 결과로 반환해주면 된다.
끝말잇기가 탈락한 사람 없이 끝났을 경우엔 {0, 0}으로 반환해준다.
탈락자 유무는 flag 변수로 판별하여 알맞는 값을 반환해주도록 했다.

TMI

시간이 너무 빠릅니다!

1일 1알고리즘 완료🤓