1781번 - 컵라면
제가 문제를 잘못 이해했는지 몰라도... 오답이 뜨네요.
Input을 입력을 받아서 deadline으로 오름차순 정렬하되, deadline이 같은 경우는 컵라면 개수가 많은 것을 우선시 하도록 정렬하였습니다.
그 이후에, O(N)으로 배열 탐색하면서 time이 deadline 안으로 들어오는 문제들의 컵라면 개수를 모두 더해주었습니다.
뭐가 문제인걸까요?
5
3 1
4 100
이렇게 deadline이 가깝지 않은 것을 먼저 선택해야 하는 경우가 있습니다!
댓글을 작성하려면 로그인해야 합니다.
chiller123 9년 전
제가 문제를 잘못 이해했는지 몰라도... 오답이 뜨네요.
Input을 입력을 받아서 deadline으로 오름차순 정렬하되, deadline이 같은 경우는 컵라면 개수가 많은 것을 우선시 하도록 정렬하였습니다.
그 이후에, O(N)으로 배열 탐색하면서 time이 deadline 안으로 들어오는 문제들의 컵라면 개수를 모두 더해주었습니다.
뭐가 문제인걸까요?