글 읽기 - 제 소스가 왜 통과되는지 잘 모르겠어요

tkdgur8377 3년 전 0

입력값을

1 5

2 3

4 5

6 7

8 9

9 10

5 8

을 넣으면 [2,3],[4,5],[6,7],[8,9],[9,10]이 회의실 이용 횟수가 가장 많은거 같은데

[1,5],[6,7],[8,9],[9,10]이 들어가서 4찍고 통과하는데 통과라고 나오네요;

package package15;

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

public class num1931 {
	
	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		int N = Integer.parseInt(br.readLine());
		int[][] arr = new int[N][2];
		int MAX = 0;
		
		for(int i=0;i<N;i++) {
			String[] inputData = br.readLine().split(" ");
			arr[i][0] = Integer.parseInt(inputData[0]);
			arr[i][1] = Integer.parseInt(inputData[1]);
			if(MAX<arr[i][1])
				MAX = arr[i][1];
		}
		
		Arrays.sort(arr,new Comparator<int[]>(){
			@Override
			public int compare(int[] o1, int[] o2) {
				if(o1[0] == o2[0]) {
					return o1[1] - o2[1];
				}
				return o1[0] - o2[0];
			}
		});
		

        int count = 0;    // 최대값 변수 
        int end = -1;    // 다음시작 시간과 비교할 변수a
        for (int i = 0; i < N; i++) {
            //현재 시작시간이 이전 종료시간보다 늦을 경우 
            if (arr[i][0] >= end) {	
                end = arr[i][1];    //현재 종료시간을 다음 시작시간과 비교하기위해 저장 
                count++;
            }
        }
        System.out.println(count);
	}

}

wjshim 3년 전 0

테스트케이스를 추가해 달라고 요청 게시판에 올리는 게 좋을 것 같습니다

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

제 소스가 왜 통과되는지 잘 모르겠어요

tkdgur8377 3년 전 0

wjshim 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말