[프로그래머스][JAVA]Level 2 : 영어 끝말잇기

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

프로그래머스

 

 

 

---

신경써야 할 것 

1. 1글자 단어는 안된다.

2. 이미 나온 단어면 안된다.

3. 끝말이 이어져야한다.

 

 

로직 순서

1. 이미 나온 단어인지 아닌지 체크, -> 나왔으면 탈락이므로 순서와 차례 증감시키고 종료

2. 안나온 단어면 추가하기

3. 단어를 추가했는데, 단어가 이어지지 않으면 탈락이므로 순서와 차례 증감시키고 종료

 

 

import java.util.*;
class Solution {
    public int[] solution(int n, String[] words) {
        int[] answer = {0,0};

        ArrayList<String> list = new ArrayList<>();

        for(int i=0; i<words.length; i++){

            if(list.contains(words[i])){
                answer[0] = (i%n) + 1;
                answer[1] = (i/n) + 1;
                break;
            }

            list.add(words[i]);

            if( i>0 && words[i].charAt(0) != words[i-1].charAt(words[i-1].length()-1)){
                answer[0] = (i%n) + 1;
                answer[1] = (i/n) +1;
                break;
            }
        }
        return answer;
    }
}