[Java] 백준 4055번 : 파티가 좋아 파티가 좋아

문제

접근법

정리

1. 파티 참석 시간 저장

5
8 24
8 9
8 9
9 10
9 10

1. 시간을 30분단위로 변환하여 참석한 시간 체크

parties[0] = {16, 48}
parties[1] = {16, 18}
parties[2] = {16, 18}
parties[3] = {18, 20}
parties[4] = {18, 20}

parties[1] = {16, 18}
parties[2] = {16, 18}
parties[3] = {18, 20}
parties[4] = {18, 20}
parties[0] = {16, 48}

코드

public class Main_4055 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int day = 1;

        while (true) {
            int p = Integer.parseInt(br.readLine());
            if (p == 0) break;

            int[][] parties = new int[p][2];
            boolean[] attend = new boolean[50]; // 24시간을 30분 단위로 나타내기 위해 50 크기의 배열 사용

            for (int i = 0; i < p; i++) {
                String[] input = br.readLine().split(" ");
                int st = Integer.parseInt(input[0]);
                int en = Integer.parseInt(input[1]);

                parties[i][0] = st * 2; // 시작 시간을 30분 단위로 변환
                parties[i][1] = en * 2; // 끝 시간을 30분 단위로 변환
            }

            Arrays.sort(parties, (a, b) -> a[1] - b[1]); // 끝 시간을 기준으로 오름차순 정렬

            int cnt = 0;
            for (int[] party : parties) {
                int startTime = party[0];
                int endTime = party[1];

                for (int i = startTime; i < endTime; i++) {
                    if (!attend[i]) {
                        attend[i] = true;
                        cnt++;
                        break;
                    }
                }
            }

            System.out.println("On day " + day + " Emma can attend as many as " + cnt + " parties.");
            day++;
        }

        br.close();
    }
}