글 읽기 - O(N) 으로 시간초과는 피했는데, 답이 틀렸다고 나오네요

naegeora 7년 전 0

아래와 같이 O(N) 으로 시간초과는 피했는데, 답이 틀렸다고 나오네요.....로직은안틀린거 같은데...왜 답이 틀릴까요?

로직- end time 오름차순/profit 내림차순으로 정렬하는 job class 생성후 for(int i=0;i<N-1;i++){ if(joblist[i].end!=joblist[i+1].end) maxprofit+=joblist[i+1].profit; }

import java.util.Arrays;
import java.util.Scanner;

class work implements Comparable<work>{
	public long end,profit;
	public work(long a,long b){
		this.end=a;
		this.profit=b;
	}
	@Override
	public int compareTo(work o) {//end의 오름차순, profit의 오름차순으로 정렬
		// TODO Auto-generated method stub
		if(end==o.end){
			if(o.profit>profit) return 1;
			else return -1;
		}
		else if(end>o.end)return 1;
		else return -1;
	}
}


public class Main {

	static int N;
	static long answer;
	public static void main(String[] args) throws Exception {
		// TODO Auto-generated method stub
		Scanner sc =new Scanner(System.in);
		N=sc.nextInt();
		work[] joblist=new work[N];
		for(int i=0;i<N;i++){
			long a=sc.nextLong();
			long b=sc.nextLong();
			joblist[i]=new work(a,b);
		}
		
		Arrays.sort(joblist);
		
		 
		long maxprofit=joblist[0].profit;
		for(int i=0;i<N-1;i++){
				if(joblist[i].end!=joblist[i+1].end) 
				  maxprofit+=joblist[i+1].profit;
			}
		
		System.out.println(maxprofit);		
		sc.close();
	}

}

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

문제

문제

출처

ICPC

O(N) 으로 시간초과는 피했는데, 답이 틀렸다고 나오네요

naegeora 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말