과제 진행하기

https://school.programmers.co.kr/learn/courses/30/lessons/176962

스택을 활용한 구현 문제였다.

풀이 방법

우선 시간만 생각하면됨으로, 시간과 분이 있는 것을 분으로 바꾸어서 숫자 계산을 편리하게 하였다.

해당 값을 기준으로 LAMBDA를 이용해서 역순으로 sort를 한 후, 한개씩 빼면서 계산을 하였다.

다 못한 일은 스택에 넣어준다.

생각해야 할 시간(현재 일, 다음 일, 스택에 있는 일) 을 정의하고 비교하며 ANSWER에 넣어주면 된다.

현재 일이 끝나는 지점과 다음 일이 시작하는 지점에 남는 시간이 있으면 현재 일을 끝내고 스택에 있는 일을 수행한다. (스택에 있는 일이 그 시간 안에 안끝나면 작업을 한 시간만큼만 빼서 다시 스택에 넣어준다)

results matching ""

    No results matching ""