Dave Kim

p.314 만들 수 없는 금액 문제에 대한 질문

2

제가 작성한 코드는 다음과 같이 모든 조합 가능한 경우의 수를 중복 없이 리스트에 넣은 후 그 리스트를 오름차순으로 정렬합니다. 그 뒤에 정렬 된 리스트를 순차적으로 탐색하여 인덱스 번호와 인덱스에 해당하는...

큐가 empty 될 때까지 위상정렬을 수행하면서 리스트 result의 값을 업데이트 할 때 `result[i] = max(result[i], result[now] + time[i]` 와 같이 작성이 되어 있습니다. 예제의 경우 모든 노드의 가중치는 양수이므로 `result[i]...