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 = { 0, 0 };
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 |