[코드트리/NOVICE MID] 밭의 높이를 고르게하기 (JAVA)

🔺 문제

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

 

 

🔺 코드

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);
    }
}

 

 

🧩  해결 아이디어

• 완전탐색

- 길이가 T인 구간을 전체 탐색하며, 이 때 각 구간에서 구한 차이들의 합이 최솟값인 경우 최솟값을 갱신한다.

 

 

💥 유의사항

N - T 등호 꼭 넣기....ㅎ

 

 

---

💬 느낀 점

저 등호만 아니었어도 빨리 풀 수 있는건데....

반성하자....

1회독	2회독	3회독	4회독	5회독
V