-
Notifications
You must be signed in to change notification settings - Fork 4
Expand file tree
/
Copy pathHW_60062.java
More file actions
28 lines (23 loc) · 990 Bytes
/
HW_60062.java
File metadata and controls
28 lines (23 loc) · 990 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
class HW_60062 {
public int solution(int n, int[] weak, int[] dist) {
int answer = 0;
int length = weak.length;
int[] extendedWeak = new int[length * 2]; // 원형 배열을 선형 배열로 변환
for (int i = 0; i < length; i++) {
extendedWeak[i] = weak[i];
extendedWeak[i + length] = weak[i] + n;
}
int minFriends = Integer.MAX_VALUE; // 최소 친구 수
for (int start = 0; start < length; start++) {
int count = 1; // 투입된 친구 수
int position = extendedWeak[start];
for (int i = start; i < start + length; i++) { // 취약 지점을 순회하며 확인
if (extendedWeak[i] > position) { // 점검 불가능한 지점 발견한다면
count++; // 친구 추가
}
}
minFriends = Math.min(minFriends, count); // 최소 친구 수 갱신
}
return answer;
}
}