글 읽기 - 어떤 예외가 있나요?

baepoce 5년 전 0

저는 박스들이랑 크레인무게 다 오름차순정렬하고 박스무게랑 크레인비교하면서 박스를 하나씩 뺴는식으로 했습니다. 반례가 있는건가요?

import java.util.Arrays;
import java.util.Collections;
import java.util.LinkedList;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt(); 
		int arr[]=new int[n]; 		
		for(int i=0; i<n; i++)
			arr[i]=sc.nextInt();		
		int m=sc.nextInt();
		LinkedList<Integer> list = new LinkedList<Integer>();		
		for(int i=0; i<m; i++)
			list.add(sc.nextInt());		
		Arrays.sort(arr);
		Collections.sort(list);
		
		int count=0;
		boolean x=true;
		if(arr[n-1]<list.peekLast())
			x=false;
		if(x)
		{
			while(!list.isEmpty())
			{
				int index=0;
				while(index<n)
				{
					if(arr[index]>=list.peekFirst())
					{
						list.pollFirst();
					}
					index++;
					if(list.isEmpty())
						break;								
				}		
				count++;			
			}
			System.out.print(count);
		}
		else
			System.out.print(-1);					
	}
}

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

문제

문제

출처

ICPC

어떤 예외가 있나요?

baepoce 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말