글 읽기 - 채점 오류 문의합니다

kde6260 4년 전 0

회의가 끝나는 시간이 같을 경우, 시작하는 시간이 빠른 순으로 정렬하는 부분이 제 코드에서 빠졌는데(자바로 짰습니다) 맞았다고 뜹니다.

예를 들어

1 1

0 1

1 2

가 테스트 케이스일 때 4가 답이지만 제 코드는 3을 출력함에도 맞았다고 채점을 해주네요.

import java.util.ArrayList;
import java.util.Scanner;

public class Main {
	final static int begin = 0;
	final static int end = 1;
	public static void main(String[] args) {
		
		int n;
		Scanner sc = new Scanner(System.in);
		n  = sc.nextInt();
		if(n<1 || n>100000) return;
		long time[][] = new long [n][2];
		
		for(int i = 0; i<n; i++){
			time[i][begin] = sc.nextInt();
			if(time[i][begin]<0 || time[i][begin]>Math.pow(2,31)-1) return;
			time[i][end] = sc.nextInt();
			if(time[i][end]<0 || time[i][end]>Math.pow(2,31)-1) return;
		}
		
		sort(time, 0, time.length - 1);
		long earliest = time[0][end], selected = 1;
		for(int i = 1; i<n; i++){
            if(time[i][begin]==time[i][end]) selected++;
            else if(time[i][begin]>=earliest){
            	selected++;
            	earliest = time[i][end];
            }
            
		}
		System.out.println(selected);
		
	}
	
	  public static void sort(long [][] data, int l, int r){
	        int left = l;
	        int right = r;
	        long pivot = data[(l+r)/2][end];
	        
	        do{
	            while(data[left][end] < pivot) left++;
	            while(data[right][end] > pivot) right--;
	            if(left <= right){    
	                long temp = data[left][end];
	                data[left][end] = data[right][end];
	                data[right][end] = temp;
	                long temp2 = data[left][begin];
	                data[left][begin] = data[right][begin];
	                data[right][begin] = temp2;
	                left++;
	                right--;
	            }
	        }while (left <= right);
	        
	        if(l < right) sort(data, l, right);
	        if(r > left) sort(data, left, r);
	    }

}

baekjoon 4년 전 0

추가했습니다.

sgckk 3년 전 0

님 덕분에 100%에서 틀리고 고쳤더니 맞았네요 감사합니다^^

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

문제

문제

출처

ICPC

채점 오류 문의합니다

kde6260 4년 전 0

baekjoon 4년 전 0

sgckk 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말