[20250203] BOJ / 골드5 / 시간 관리 / 김수연

[suyeun84]

🧷 문제 링크

https://www.acmicpc.net/problem/1263

🧭 풀이 시간

20분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

최대한 늦게 일을 시작하되,
N개의 일들을 정해진 시간 내에 모두 처리해야함

🔍 풀이 방법

1.마감시간이 빠른 순서 2.걸리는 시간이 큰 순서대로 sort하고,
최초로 과제를 모두 끝마치는데에 실패한 순간에 정답을 return한다.

⏳ 회고

풀이방법이 바로 보여서 쉽게 풀었다.

[Seol-JY]

@suyeun84 마감시간이 빠른 순서대로만 정렬해도 되지 않나요?

[suyeun84]

@suyeun84 마감시간이 빠른 순서대로만 정렬해도 되지 않나요?

처음에 answer의 초깃값을 정해주려고 했어요
마감기한이 같은 경우에 더 오래 걸리는 거를 앞으로 정렬함으로써 더 작은 answer 초깃값을 주려고 한건데 굳이 필요 없기는 해요