Lv.2 : 영어 끝말잇기

👉 문제링크

프로그래머스

---

---

🔸 문제 분석 🔸

• 인원 수 n과 끝말잇기 문자열 배열이 입력된다.
• 몇 번째 인원이 자신의 몇 번째 차례에서 틀렸는지 반환한다.
  • 아무도 틀리지 않았다면 [0, 0] 을 반환한다.

🔸 문제 풀이 🔸

• 각 문자열마다 직전 문자의 끝 문자를 잇는지, 이미 나왔던 문자는 아닌지 확인한다.
  • 만약 나왔던 문자라면, 인원 번호와 그 차례를 저장하고 반복을 종료한다.

---

🔸 코드 🔸

import java.util.Set;
import java.util.HashSet;

class Solution {
    public int[] solution(int n, String[] words) {
        int cnt = 0;
        int idx = 0;
        
        Set<String> set = new HashSet<>();
        
        String before = words[0];
        set.add(words[0]);
        
        for(int i = 1; i < words.length; i++) {
            if(words[i].charAt(0) != before.charAt(before.length()-1) ||
                set.contains(words[i])) {
                cnt = i / n + 1;
                idx = i % n + 1;
                break;
            } else {
                set.add(words[i]);
                before = words[i];
            }
        }

        return new int[]{idx, cnt};
    }
}

🔸 코드 해석 🔸

• 직전 문자열은 before에 저장해 비교한다.
• 나왔던 문자열인지 확인은 HashSet에 저장해 contains()로 사용한다.

---

🔸 end 🔸

• Set을 알고있으면 간단히 풀이할 수 있었던 문제이다.