과제 진행하기
https://school.programmers.co.kr/learn/courses/30/lessons/176962
스택을 활용한 구현 문제였다.
풀이 방법
우선 시간만 생각하면됨으로, 시간과 분이 있는 것을 분으로 바꾸어서 숫자 계산을 편리하게 하였다.
해당 값을 기준으로 LAMBDA를 이용해서 역순으로 sort를 한 후, 한개씩 빼면서 계산을 하였다.
다 못한 일은 스택에 넣어준다.
생각해야 할 시간(현재 일, 다음 일, 스택에 있는 일) 을 정의하고 비교하며 ANSWER에 넣어주면 된다.
현재 일이 끝나는 지점과 다음 일이 시작하는 지점에 남는 시간이 있으면 현재 일을 끝내고 스택에 있는 일을 수행한다. (스택에 있는 일이 그 시간 안에 안끝나면 작업을 한 시간만큼만 빼서 다시 스택에 넣어준다)