글 읽기 - [Java] 반례를 찾아주신다면 감사하겠습니다..

chuhah915 1년 전 0

질문글들에 올라오는 반례들을 넣고 있음에도 불구하고 맞게 잘 나오고 있습니다...ㅠ

혹시 오류가 발생한 부분이나, 반례를 알려주신다면 감사하겠습니다.

import java.io.*;
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.StringTokenizer;

class Time implements Comparable{
    public int start_time;
    public int end_time;

    public Time(int start, int end) {
        start_time = start;
        end_time = end;
    }

    @Override
    public int compareTo(Object ob) {
        Time t = (Time)ob;

        if(this.start_time != t.start_time) {
            return this.start_time - t.start_time;
        }

        else {
            return this.end_time - t.end_time;
        }
    }
}

public class Office_Arrangement {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        int start, end;
        int start_value = 0, end_value = 0;
        int enable_count = 0;
        List<Time> hour = new ArrayList<>();
        int meet = Integer.parseInt(br.readLine());

        for(int i = 0; i < meet; i++) {
            StringTokenizer st = new StringTokenizer(br.readLine());
            start = Integer.parseInt(st.nextToken()) % 24;
            end = Integer.parseInt(st.nextToken()) % 24;
            hour.add(new Time(start, end));
        }

        Collections.sort(hour);

        int num = 0;

        for(; num < meet; num++) {
            Time m = hour.get(num);
            if(num != meet-1) {
                if((m.end_time <= hour.get(num+1).end_time) && (m.start_time >= end_value)) {
                    enable_count++;
                    end_value = m.end_time;
                    start_value = m.start_time;
                }
                else if((m.start_time == m.end_time) && (m.start_time == end_value)) {
                    enable_count++;
                }
            }
            else {
                if((m.start_time >= start_value) && (m.end_time > end_value)) {
                    enable_count++;
                }
                else if((m.start_time == m.end_time) && (m.start_time == end_value)) {
                    enable_count++;
                }
            }
        }

        bw.write(enable_count + "\n");
        bw.flush();
        bw.close();
        br.close();
        }
    }

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

문제

문제

출처

ICPC

[Java] 반례를 찾아주신다면 감사하겠습니다..

chuhah915 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말