글 읽기 - 틀렸다고 하는데 이유를 못 찾겠어요..

xcxc4189 1년 전 0

제가 봐도 읽기 어렵게 짜긴 했지만 제가 생각 나는 경우에 대해서는 답이 나와요 그런데 제출하면 틀렸다고 하네요....

import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;

public class test {
    public static void main(String[] args)
    {
        Scanner sc = new Scanner(System.in);
        int size = sc.nextInt();
        int min_eitme = Integer.MAX_VALUE;
        int start_point = 0;
        int count = 0;
        int index = 0;
        int[][] arr = new int[size][2];

        for (int i = 0; i < size; i++) {
            for (int j = 0; j < 2; j++) {
                arr[i][j] = sc.nextInt();
            }
            if(arr[i][1] < min_eitme)
            {
                min_eitme = arr[i][1];
                index = i;
            }
        }
        arr[index][0] = 0;
        arr[index][1] = 0;
        
        Arrays.sort(arr, new Comparator<int[]>() {
            @Override
            public int compare(int[] o1, int[] o2) {
                if(o1[0] == o2[0]) {
                    return o1[1] - o2[1];
                }else {
                    return o1[0] - o2[0];
                }
            }
        });

        
        for (int i = start_point; i < size; i++) {
            if(arr[i][0] >= min_eitme){
                start_point = i;
                min_eitme = Integer.MAX_VALUE;
                for (int j = start_point; j < size; j++) {
                    if (arr[j][1] <= min_eitme){
                        min_eitme = arr[j][1];
                    }
                }
                count++;
            }
        }
        System.out.println(count);
    }
}

pill27211 1년 전 1

https://www.acmicpc.net/board/...

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

문제

문제

출처

ICPC

틀렸다고 하는데 이유를 못 찾겠어요..

xcxc4189 1년 전 0

pill27211 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말