JS 알고리즘 강의 자료

minsoftk · minsoftk · commit 05880447af0a · 2023-03-14T23:04:33.000+09:00
diff --git a/JS/06.그리디,우선순위 큐/test(06).js b/JS/06.그리디,우선순위 큐/test(06).js
@@ -22,6 +22,7 @@ class minHeap {
 	}
 	get() {
 		if (this.heap.length === 2) return this.heap.pop();
+		if (this.heap.length === 1) return false;
 		let res = this.heap[1];
 		this.heap[1] = this.heap.pop();
 		this.downheap(1, this.heap.length - 1); // pos는 마지막 부모까지만 내려가야 한다.
diff --git a/JS/10.다이나믹프로그래밍/05.가방문제(냅색).js b/JS/10.다이나믹프로그래밍/05.가방문제(냅색).js
@@ -7,6 +7,7 @@ function solution(arr, m) {
 	for (let i = 0; i < arr.length; i++) {
 		for (let j = arr[i][0]; j <= m; j++) {
 			dy[j] = Math.max(dy[j], dy[j - arr[i][0]] + arr[i][1]);
+			console.log('here ', dy[j]);
 		}
 	}
 	answer = dy[m];

Original file line number	Diff line number	Diff line change
`@@ -22,6 +22,7 @@ class minHeap {`
`22`	`22`	`}`
`23`	`23`	`get() {`
`24`	`24`	`if (this.heap.length === 2) return this.heap.pop();`
	`25`	`+ if (this.heap.length === 1) return false;`
`25`	`26`	`let res = this.heap[1];`
`26`	`27`	`this.heap[1] = this.heap.pop();`
`27`	`28`	`this.downheap(1, this.heap.length - 1); // pos는 마지막 부모까지만 내려가야 한다.`