글 읽기 - 반레 있나요?? 런타임 에러도 납니다

dydwo0740 1년 전 0

우선 처음 든 생각은 나눠주고자 하는 책의 범위가 작고 그 범위가 같다면 첫번째(a)부분에 따라 오름차순 정리하는 코드를 구현 했습니다.

import java.awt.List;

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

public class Main {

	public static void main(String[] args) throws IOException {

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		StringTokenizer st = new StringTokenizer(br.readLine());
		ArrayList<Stu> list = new ArrayList<>();

		int cnt = Integer.parseInt(st.nextToken());
		while (cnt > 0) {
			st = new StringTokenizer(br.readLine());

			int N = Integer.parseInt(st.nextToken());

			int M = Integer.parseInt(st.nextToken());

			for (int i = 0; i < M; i++) {
				st = new StringTokenizer(br.readLine());
				int start = Integer.parseInt(st.nextToken());
				int end = Integer.parseInt(st.nextToken());
				int diff = end - start;
				list.add(new Stu(start, end, diff));
			}
			
			int[] book = new int[N+ 1];
			int origin = N + 1;

			Comparator<Stu> nc = new Comparator<Stu>() {

				@Override
				public int compare(Stu o1, Stu o2) {
					// TODO Auto-generated method stub
					if (o1.diff == o2.diff) {
						return o1.start - o2.start;
					}
					return o1.diff - o2.diff;
				}
			};

			Collections.sort(list, nc);

			int sum = 0;
			
			for (int i = 0; i < M; i++) {
				int start = list.get(i).start;
				int end = list.get(i).end;
				
				for (int j = start; j <= end; j++) {
					if (book[j] == 0) {
						book[j] = 1;
						N--;
						sum++;
						break;
					}
				}
				if(N==0) {
					break;
				}
			}
			
			bw.write(sum + "\n");
			cnt--;
		}
		bw.flush();

	}

}

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

문제

문제

출처

ICPC

반레 있나요?? 런타임 에러도 납니다

dydwo0740 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말