백준탐욕법문제

    BOJ - 시간 관리 1263번 (JAVA)

    ❓ 문제 - 백준 시간 관리 1263번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/1263) 1263번: 시간 관리 진영이는 캠프 조교를 온 후 효율적으로 시간 관리를 해야 한다는 것을 깨달았다. 진영이는 하루에 해야 할 일이 총 N개가 있고 이 일들을 편하게 1번부터 N번까지 차례대로 번호를 붙였다. 진영 www.acmicpc.net 📝 문제해결법 1. 이 문제는 Greedy(탐욕법) + 정렬으로 알고리즘을 풀었다. 일을 끝내야 할 시간이 가장 큰 일에서 일을 끝내야 할 시간이 가장 작은 시간대로 차례대로 일을 끝마치면서 가장 늦게 일을 시작할 수 있는 시간을 구한다. work라는 2차원배열에서 (일을 끝내야할 시간)을 내림차순으로 정렬한다. answer = (..