질문이 많아서 죄송합니다.

강의 중 33분 20초쯤 SPT를 설명하시면서 짧은 떨거지들을 빨리 처리하고 나면,

나머지들이 확 줄게 된다라고 설명하셔서, 나머지들을 더 잘하기 위해 잔가지치기를 하는 것으로 이해 했습니다.

그런데 19번 문제는 가장 긴 문제를 해결하는 것이 아니라 제거함으로써 다른 것들을 정시에 끝내는 것에 대한 질문이었습니다.

즉, 초점이 선생님의 설명에서는 뒷부분을 위해 앞의 잔가지를 빨리 처리하는 거였는데,

이 문제는 나머지를 위해 긴부분을 제거하는 거였습니다.

분명 목적이 다른데...라는 생각이 들어서..

이 문제의 답이 SPT 가 되는게.. 이해가 될 듯하면서도 뭔가 자꾸 걸립니다.