프로그래머스 Lv.2 - 영어 끝말잇기

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

프로그래머스

 

1. 단어는 한 글자로만 이루어질 수 없고, 이전에 나왔던 단어와 겹치면 안되고, 자신이 말한 단어의 앞 문자는 바로 이전 문자의 끝 문자와 일치 해야한다.

2. 문자 배열을 돌면서 위 예외에 걸리면 해당 반복문의 인덱스를 이용하여 사용자의 번호와 그 사용자 턴이 몇 번째 턴인지를 answer 배열에 저장하고 반복문을 나온다.

 

 

import java.util.ArrayList;
 
class Solution {
    public int[] solution(int n, String[] words) {
        int[] answer = new int[]{0, 0};
 
        ArrayList<String> list = new ArrayList<>();
        
        for(int i=0; i<words.length; i++) {
            String word = words[i];
            
            if(word.length() == 1 || list.contains(word)) {
                answer[0] = (i % n) + 1;
                answer[1] = (i / n) + 1;
                break;
            }
            
            if(list.size() > 0) {
                String lastWord = list.get(list.size() - 1);
                
                char firstChar = word.charAt(0);
                char lastChar = lastWord.charAt(lastWord.length() - 1);
                
                if(firstChar != lastChar) {
                    answer[0] = (i % n) + 1;
                    answer[1] = (i / n) + 1;
                    break;
                }
            }
            
            list.add(word);
        
        return answer;
    }
}