프로그래머스

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

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

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