글 읽기 - 틀렸습니다.

wonup2 6년 전 0

이것좀.... 봐주세요.

틀렸습니다. 나오는데.

import java.util.*;
class pair{
    int start;
    int end;
    public pair(int s, int e){
    start = s;
    end = e;
    }
    public String toString(){
    return start + " " + end;
    }
}
public class Main{
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        pair[] p = new pair[n];
        for(int i=0; i<n; i++){
        p[i] = new pair(in.nextInt(), in.nextInt());
        }
        Arrays.sort(p, new Comparator<pair>(){
        public int compare(pair o1, pair o2){
        if(o1.end==o2.end) return o1.start - o2.start;
        return o1.end - o2.end;
        }
        });
               
        System.out.println(Arrays.toString(p));
        int max = p[0].end;
        int count=1;
        for(int i = 0; i<n; i++){
        if(max <= p[i].start){
        count++;
        max = p[i].end;
        }
        }
        System.out.println(count);
    }
}

game2k 6년 전 1

System.out.println(Arrays.toString(p)); 이거 삭제하시고

for(int i = 1; i<n; i++){
if(max <= p[i].start){
count++;
max = p[i].end;
}

로 해보세요

wonup2 6년 전 0

감사합니다!

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

문제

문제

출처

ICPC

틀렸습니다.

wonup2 6년 전 0

game2k 6년 전 1

wonup2 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말