과제 진행하기
[JS] 과제 진행하기
차근차근 문제를 풀어보았다. 우선 문제 조건에서, plans 배열 안에 정렬되지 않은 상태로 주어질 수 있다고 나왔기에 정렬을 먼저 해주었다. 어차피 과제의 진행시간이 분단위로 나오기 때문에, 주어진 시간을 분단위로만 생각하기로 했다. plans 배열을 입맛대로 바꿔준 후 문제를 해결한 과정은 아래와 같다. 1. 결국, 현재 진행할 과제와 다음에 진행할 과제를 비교해야 하기 때문에 로직 통일성을 위해서 시작이 제일 늦고, 기간도 엄청 많은 일정 하나를 의도적으로 추가해준다. 2. 완료할 과제를 담을 배열과 시작했지만 끝내지 못할 과제를 담을 스택으로 사용할 배열을 하나 생성한다. 3. 다음 과제와 비교해서 각각의 과정을 실행한다. 3-1. 이번 수행할 과제가 다음 과제 전에 충분히 실행할 수 있는 경우 ..