[프로그래머스 2단계] 영어 끝말잇기

🔒 2단계 - 영어 끝말잇기

 

📌 테스트케이스 추가 힌트

테스트 19,20 번이 오류가 난다면, 2중 For 문의 break를 잘 걸어주었는지 확인해 보자.

✍️ 풀이법

1. 틀린 단어가 어딘지 찾는다.
1-1. 앞 단어의 뒷글자, 뒷 단어의 앞글자 (기본 끝말잇기 규칙)이 일치하는지 확인한다.
1-2. 현재 비교중인 단어가 중복된 단어인지 확인한다.
2. 틀린 단어의 위치를 이용하여 계산한다.

🗝️ 풀이

class Solution {
    public int[] solution(int n, String[] words) {
        int[] answer = {0,0};
        int count = 0;

        for(int i=1 ; i <words.length; i++){
            if(count != 0){
                break;
            }
            if(words[i].charAt(0) != words[i-1].charAt(words[i-1].length()-1 )){
                count = i;
            }
            for(int j=0; j<i; j++){
                if(words[i].equals(words[j])){
                    count = i;
                }
            }
        }
        if(count==0){
            return answer;
        }

        int num=(count+1)%n;
        int turn = (count+1) /n;

        if(num != 0){
            turn++;
        }else{
            num = n ;
        }
        answer = new int[]{num,turn};

        return answer;
    }
}