[프로그래머스(Programmers)/Level2](Python) 영어 끝말잇기

 

<내코드>

<풀이과정>

끝말잇기가 종료되기 위해선 크게 두가지 조건이 필요하다. 앞에서 말했던 단어인지 찾기위해 set을 두개 추가해 해당 단어를 한 셋에 추가해 두개의 length가 같으면 중복되는 단어이므로 탈락, 이전에 추가했던 단어의 끝글자를 tmp에 저장해놓고 새로 말할 단어의 첫째 단어와 같지 않으면 탈락 이 두 조건을 주어진 단어들을 다 말할때 까지 반복하며 조건에 맞지않으면 리턴한다.

 

<느낀점>

중복 검출엔 set!! 한번더 느꼈다. 하지만 set에는 순서가 없기때문에 이점을 유의하며 문제를 풀어야 할 것 같다.