프로그래머스 - 영어 끝말잇기 ( set 자료구조)

1. 문제 - Level 2 영어 끝말잇기

2. 소스코드

 

 

3. 설명

 

n명의 사람과 words(단어 배열)이 주어졌습니다.

 

 

★프로그램 종료 루트

1. 단어 중복

2. 이전 단어의 마지막, 현재 단어의 처음을 비교 했을때 다를 경우

3. 단어가 한글자인 경우

-> [위 조건에 해당 사람의 번호, 진행된 턴] 반환

 

4. 위 사항이 모두 문제 없이 끝까지 수행 

-> [0, 0] 반환

 

 

 

set 자료구조 

• set은 순서를 따지지 않습니다. -> 수학의 집합 개념
• 사용예시) 중복된 아이피(아이템) 확인-> 티스토리 방문수 확인 등

1. 단어 중복 ---> set 자료구조 이용

set 자료구조 선언

 

 

중복되는 아이템 있는지 확인

set에 아이템 추가