naegeora   4달 전

아래와 같이 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; }

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