본문 바로가기

Programmers/Level2

영어 끝말잇기

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
import java.util.*;
class Solution {
    public int[] solution(int n, String[] words) {
        int[] answer = { 00 };
        Set<String> set = new HashSet<String>();
 
        for (int i = 0; i < words.length; i++) {
            // 이미 나왔거나, 단어가 맞지 않는 경우
            if (set.contains(words[i])
                    || i > 0 && words[i - 1].charAt(words[i - 1].length() - 1!= words[i].charAt(0)) {
                answer[0= (i + 1) % n == 0 ? n : (i + 1) % n; // 번호
                answer[1= i / n + 1// 차례
                break;
            } else {
                set.add(words[i]);
            }
        }
        return answer;
    }
}
cs

Set으로 중복을 체크하였다.

'Programmers > Level2' 카테고리의 다른 글

점프와 순간 이동  (0) 2021.07.27
구명보트  (0) 2021.07.26
가장 큰 정사각형 찾기  (0) 2021.07.24
[1차] 캐시  (0) 2021.07.24
삼각 달팽이  (0) 2021.07.24