chiller123   9년 전

제가 문제를 잘못 이해했는지 몰라도... 오답이 뜨네요.

Input을 입력을 받아서 deadline으로 오름차순 정렬하되, deadline이 같은 경우는 컵라면 개수가 많은 것을 우선시 하도록 정렬하였습니다.

그 이후에, O(N)으로 배열 탐색하면서 time이 deadline 안으로 들어오는 문제들의 컵라면 개수를 모두 더해주었습니다.

뭐가 문제인걸까요?

WeissBlume   9년 전

5

3 1

3 1

3 1

4 100

4 100

이렇게 deadline이 가깝지 않은 것을 먼저 선택해야 하는 경우가 있습니다!

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