[Java] 프로그래머스 <영어 끝말잇기>

https://school.programmers.co.kr/learn/courses/30/lessons/12981

프로그래머스

 

import java.util.*;

class Solution {
    public int[] solution(int n, String[] words) {
        int[] answer = new int[2];

        HashSet<String> hashSet = new HashSet<>();
        int cnt = 0;

        while(cnt < words.length){
            if(cnt != 0 && words[cnt-1].charAt(words[cnt-1].length()-1) != (words[cnt].charAt(0))){
                cnt++;
                break;
            }
            hashSet.add(words[cnt]);
            cnt++;
            if(hashSet.size() != cnt){
                break;
            }
        }
        
        if(hashSet.size() == words.length){
            answer[0] = 0;
            answer[1] = 0;
            return answer;
        }
        
        answer[0] = cnt%n == 0 ? n : cnt%n;
        answer[1] = cnt%n == 0 ? cnt/n : cnt/n+1;
        
        return answer;
    }
}

/*
1. 한명씩 반복문으로 처리
2. 돌 때 마다 제시한 단어를 체크하고 
3. 상관없는 단어를 말하거나 해시셋을 이용해서 중복된 단어를 말하면 중지
4. 걸린 사람이 없으면 {0,0} 리턴
5. 걸린 사람과 돈 바퀴수를 계산 후 리턴
*/