반응형
🔺 문제
🔺 코드
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
29
30
31
|
import java.util.*;
import java.io.*;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine(), " ");
int N = Integer.parseInt(st.nextToken());
int H = Integer.parseInt(st.nextToken()); // 이 높이로 나오게
int T = Integer.parseInt(st.nextToken()); // 최소 몇 번 이상
int[] arr = new int[N];
st = new StringTokenizer(br.readLine(), " ");
for(int i = 0 ; i < N ; i++) {
arr[i] = Integer.parseInt(st.nextToken());
}
int min = Integer.MAX_VALUE;
for(int i = 0 ; i <= N - T ; i++) { // 등호 조심!!
int tmp = 0;
for(int j = i ; j < i + T ; j++) { // 길이가 T인 구간 전체 잡아보기
tmp += Math.abs(H - arr[j]);
}
min = Math.min(min, tmp); // 최솟값 갱신
}
System.out.println(min);
}
}
|
cs |
🧩 해결 아이디어
• 완전탐색
- 길이가 T인 구간을 전체 탐색하며, 이 때 각 구간에서 구한 차이들의 합이 최솟값인 경우 최솟값을 갱신한다.
💥 유의사항
N - T 등호 꼭 넣기....ㅎ
💬 느낀 점
저 등호만 아니었어도 빨리 풀 수 있는건데....
반성하자....
1회독 | 2회독 | 3회독 | 4회독 | 5회독 |
V |
반응형
'코테 > 코드트리' 카테고리의 다른 글
[코드트리/NOVICE MID] 색종이의 총 넓이 (JAVA) (0) | 2023.11.15 |
---|---|
[코드트리/NOVICE MID] 가장 가까운 두 점 사이의 거리 (JAVA) (0) | 2023.11.13 |
[코드트리/NOVICE MID] 개발팀의 능력 (JAVA) (0) | 2023.11.12 |
[코드트리/NOVICE MID] 개발자의 능력 2 (JAVA) (0) | 2023.11.12 |
[코드트리/NOVICE MID] 개발자의 능력 3 (JAVA) (0) | 2023.11.11 |