[프로그래머스] [JAVA] [Level 2] [Summer&Winter Coding] 영어 끝말잇기

---

---

import java.util.*;

class Solution {
    
    public int[] solution(int n, String[] words) {
        
        // 번호, 차례
        int[] answer = new int[2];
     
        for(int i=1; i<words.length; i++){
            
            for(int j=0; j<i; j++){
                //1. 전에 나왔던 단어가 나오면 탈락
                if(words[i].equals(words[j])){
                    answer[0] = (i%n) + 1;
                    answer[1] = (i/n) + 1;
                    return answer;
                }
            }
            
            //2. 전 사람의 마지막 글자로 잇지 않았을 경우 탈락
            if(words[i].charAt(0)!=words[i-1].charAt(words[i-1].length()-1)){
                answer[0] = (i%n) + 1;
                answer[1] = (i/n) + 1;
                return answer;
            }
        }       
        
        // 위의 경우에 해당하지 않을 경우 자연스럽게 [0, 0] return
        return answer;
    }
}

• answer[0] = (i%n) + 1;
• answer[1] = (i/n) + 1; 
• 이 공식만 찾으면 문제 난이도는 괜찮은 것 같다.