[프로그래머스/Java] Level2 - 영어 끝말잇기

 

 

 

문제

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

프로그래머스

 

 

 

 

 

 

 

 

 

 

 

 

풀이

틀리는 경우는 두 가지이다.

1️⃣ 이미 말한 단어를 다시 말하는 사람 

2️⃣ 끝말에 이어 말하지 않은 사람 

이 두 가지를 체크하면서 틀린 사람을 잡아내면(?) 된다. 

 

import java.util.HashSet;

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

        HashSet<String> word = new HashSet<>();
        int index = 0;
        for (int i = 0; i < list.length; i++) {
            if (i > 0 && word.contains(list[i])) {
                index = i;		// 이미 있는 단어를 말함 
                break;			// 처음 틀린 사람을 추출하면 되므로 찾으면 break
            } else {
                word.add(list[i]);	// 처음 쓰는 단어는 word에 추가 
            }

		// 단어 끝과 처음 charAt 비교 / ex) apple -> banana (뒤에 있는 인덱스가 틀린거니까 index = i+1 넣어주기 
            if (i < list.length - 1 && list[i].charAt(list[i].length() - 1) != list[i + 1].charAt(0)) {
                index = i + 1;
                break;	// 처음 틀린 사람을 추출하면 되므로 찾으면 break
            }
        }

        if (index > 0) {
            index += 1; 

            answer[0] = index % n;	// 몇 번째로 말하는 사람인지 
            answer[1] = (int) Math.ceil((double) index / n);	// 몇 세트 했는지

            if (answer[0] == 0) {
                answer[0] = n;
            }
        }

        return answer;
    }
}

 

 

 

 

 

 

 

 

 

정답