글 읽기 - 87%? 까지가서 틀립니다 라고 나옵니다..

ohwig1 2년 전 0

도저히 못 찾겠습니다.

반증 부탁드립니다 ㅠ

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws Exception {
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(bf.readLine()); // 회의시간 갯수

        if (N <= 0 || N > 100001)
            return;

        List<Time> times = new ArrayList<Time>();
        StringTokenizer stk;

        for (int i = 0; i < N; i++) { // 회의시간 등록
            stk = new StringTokenizer(bf.readLine(), " ");
            int startTime = Integer.parseInt(stk.nextToken());
            int endTime = Integer.parseInt(stk.nextToken());
            times.add(new Time(startTime, endTime));
        }

        Comparator<Time> ct = new Comparator<>() {
            @Override
            public int compare(Time o1, Time o2) {
                return o1.endTime - o2.endTime;
            }
        };
        Collections.sort(times, ct); // endTime 오름차순 정렬

        int j = 0;
        int count = 0;
        if (times.get(0).startTime < times.get(0).endTime) { // 최초 올바른 시간
            count++;
        }

        for (int i = 1; i < times.size(); i++) {
            if (count == 0 && (times.get(i).startTime < times.get(i).endTime)) { // count = 0, 시작시간 < 종료시간, count++
                System.out.printf("=== %d %d", times.get(i).startTime, times.get(i).endTime);
                System.out.println();
                count++;
            } else if (times.get(i).startTime >= times.get(i).endTime) { // 시작시간 > 종료시간, continue
                continue;
            } else if (times.get(j).endTime <= times.get(i).startTime) { // 종료시간(1) <= 시작시간(2), count++
                count++;
                j = i;
                System.out.printf("=== %d %d", times.get(i).startTime, times.get(i).endTime);
                System.out.println();
            }
        }
        System.out.println(count);
    }

    static class Time {
        public int startTime = 0;
        public int endTime = 0;

        public Time(int startTime, int endTime) {
            this.startTime = startTime;
            this.endTime = endTime;
        }
    }
}

336699go 2년 전 0

안녕하세요 반례 드립니다

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

문제

문제

출처

ICPC

87%? 까지가서 틀립니다 라고 나옵니다..

ohwig1 2년 전 0

336699go 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말