글 읽기 - [java] 왜 틀린지 모르겠습니다..

bsj1209 2년 전 0

예제 넣었을 땐 잘 되는데 왜 틀린지 잘 모르겠습니다.. help

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;

public class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(bf.readLine());
        Time[] times = new Time[n];
        StringTokenizer st;

        for(int i = 0 ;i<n;i++){
            st = new StringTokenizer(bf.readLine());
            times[i] = new Time(Integer.parseInt(st.nextToken()), Integer.parseInt(st.nextToken()));
        }

        Arrays.stream(times).sorted(Comparator.comparing(o -> o.end));//끝난 시간 기준으로 오름차순 정렬

        int count = (times.length == 0) ? 0:1;

        int j=0;
        for(int i=1; i<times.length;i++){
            if(times[j].end<=times[i].start){// 시작 시간이 끝난 시간보다 같거나 크면
                count++;
                j=i;
            }
        }
        System.out.println(count);
    }
static class Time{
    int start;
    int end;

    public Time(int start, int end) {
        this.start = start;
        this.end = end;
    }
  }
}

djm03178 2년 전 0

반례입니다.

https://ideone.com/hW132a

bsj1209 2년 전 0

앗! 감사합니다 ㅎㅎ

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

문제

문제

출처

ICPC

[java] 왜 틀린지 모르겠습니다..

bsj1209 2년 전 0

djm03178 2년 전 0

bsj1209 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말