[알고리즘-PS] 백준 1263 시간 관리 자바 문제풀이

문제

해당 포스팅은 백준의 1263 시간 관리 의 접근과 해결 방법을 설명한 글 입니다.
정답 소스 코드를 확인하시려면 solve url 에서 확인 가능합니다.

 

이 문제를 해결하기 위해 어떤 방식으로 접근해야 하는지를 먼저 생각해보자.

 

문제 접근

 

이번 문제는 간단한 그리디와 정렬을 이용한다면 쉽게 해결할 수 있는 개념을 묻는 문제인 것 같다

 

해결법

 

이러한 입력이 들어오고 가장 늦게 일어날 수 있는 시간은 모든 과제가 마지막으로 끝나는 시간을 기준으로 하나씩 과제를 해결하면 된다

정답 코드

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        int n = Integer.parseInt(br.readLine());

        int[][] arr = new int[n][2];

        for (int i = 0; i < n; i++) {

            String[] ts = br.readLine().split(" ");

            arr[i][0] = Integer.parseInt(ts[0]);
            arr[i][1] = Integer.parseInt(ts[1]);
        }

        Arrays.sort(arr, (a1, a2) -> a2[1] - a1[1]);

        int endTime = arr[0][1] - arr[0][0];

        for (int i = 1; i < arr.length; i++) {
            if(arr[i][1] < endTime) {
                endTime = arr[i][1];
            }
            endTime = endTime - arr[i][0];
        }

        if(endTime > 0) {
            bw.write(String.valueOf(endTime));
        }else {
            bw.write(String.valueOf(-1));
        }

        bw.flush();
        bw.close();
    }
}

---

정답 소스 코드를 확인하시려면 solve url 에서 확인 가능합니다.