Knapsack1 [Algorithm]BOJ_18809_앱 - Go 문제 링크 BOJ_18809_앱 생각 생각해야 할 값이 2개다. 돌려받는 메모리와 리턴에 대한 오버헤드. dp를 사용하는 가방 알고리즘을 떠올렸다. 코드 package main import ( "bufio" "fmt" "os" ) var memories, returnVal []int var table [][]int var returnValMax int func main() { r := bufio.NewReader(os.Stdin) var N, M int fmt.Fscan(r, &N, &M) memories = make([]int, N+1) returnVal = make([]int, N+1) for i := 1; i 2022. 5. 9. 이전 1 다음
