기타
프로그래머스 - 영어 끝말잇기 ( set 자료구조)
inanJeong
2020. 5. 16. 01:41
1. 문제 - Level 2 영어 끝말잇기
2. 소스코드
3. 설명
n명의 사람과 words(단어 배열)이 주어졌습니다.
★프로그램 종료 루트
1. 단어 중복
2. 이전 단어의 마지막, 현재 단어의 처음을 비교 했을때 다를 경우
3. 단어가 한글자인 경우
-> [위 조건에 해당 사람의 번호, 진행된 턴] 반환
4. 위 사항이 모두 문제 없이 끝까지 수행
-> [0, 0] 반환
set 자료구조
- set은 순서를 따지지 않습니다. -> 수학의 집합 개념
- 사용예시) 중복된 아이피(아이템) 확인-> 티스토리 방문수 확인 등
1. 단어 중복 ---> set 자료구조 이용
