J1828. 냉장고

문제

제출 코드

• 사용 알고리즘 : 그리디
• 오늘 라이브강의에서 풀었던 문제와 비슷한 문제여서 바로 풀었다
• 정올 코드 규칙 안맞춰서 두번 틀림
• 이차원 배열 정렬 코드 잘 안외워짐 Arrays.sort(chemical, Comparator.comparingInt(o1 -> o1[0]);

package jungol;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.Comparator;

public class J1828_refrigerator {

	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		// 1. 화학물질 정보 입력받기
		int N = Integer.parseInt(br.readLine());

		int[][] chemical = new int[N][2];
		for(int i=0; i<N; i++) {
			String[] line = br.readLine().split(" ");
			chemical[i][0] = Integer.parseInt(line[0]);	// 최소온도
			chemical[i][1] = Integer.parseInt(line[1]); // 최대온도
		}

		Arrays.sort(chemical, Comparator.comparingInt(o1 -> o1[0]));	// 최소온도 순으로 정렬

		// 2. 필요한 냉장고 개수 세기
		int cnt = 1;
		int min = chemical[0][0], max = chemical[0][1];
		for(int i=1; i<N; i++) {
			if(chemical[i][0] <= max) {	// case 1. 기존냉장고에 넣을 수 있는경우
				min = chemical[i][0];
				max = Math.min(max, chemical[i][1]);
			}else {						// case 2. 새로운 냉장고 추가
				cnt++;
				min = chemical[i][0];
				max = chemical[i][1];
			}
		}

		System.out.println(cnt);
	}

}