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

wkddnjsdlr 3년 전 0

반례를 찾아주시면 감사하겠습니다.

저의 끈기로는 도저히 찾지 못하겠습니다.

public class Prob07_MeetingRoom {
    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 n = Integer.parseInt(br.readLine());
        Team[] teams = new Team[n];

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

        Arrays.sort(teams); // 회의실 종료 시간을 기준으로 정렬
        int count = 1;
        int end = teams[0].end;
        for (int i = 1; i < n; i++) {
            if(end <= teams[i].start ) {
                count++;
                end = teams[i].end;
            }
        }

        bw.write(String.valueOf(count));
        bw.flush();
        bw.close();
    }
    private static class Team implements Comparable<Team> { 
        int start;
        int end;

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

        @Override
        public int compareTo(Team o) {
            return this.end - o.end;
        }
    }
}

dldyddlwl 3년 전 4

2 2

1 2

로 해보시면 실제로는 (1시부터 2시 1개, 2시부터 2시 1개) 2개가 정답이지만,

글쓴이님의 코드는 1이 나옵니다.

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

문제

문제

출처

ICPC

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

wkddnjsdlr 3년 전 0

dldyddlwl 3년 전 4

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말