목록12865 C++ (1)

기억보다는 기록을 해볼까

[BOJ] 평범한 배낭 12865 (C++) - 42일차

정말 오랜만에 백준을 푼다. 한동안 부대에 여러 가지 일들이 터졌다. 코로나, 싸지방 고장, 백신 바빠서 싸지방을 못 왔다. 뻥이다 시간은 어떻게든 내면 올 수 있었다. 문제 https://www.acmicpc.net/problem/12865 불러오는 중입니다... 생각 DP문제이다. 2차원 DP를 만들어 최대 무게가 1일 때부터 주어진 최대 무게까지 돌면서 물건들을 확인한다. KNAPSACK 알고리즘이라고 있다. for(int i = 1; i N >> K; for (int i = 1; i > W[i] >> V[i]; for(int i = 1; i
백준으로 C++ 공부하기 2022. 1. 2. 20:22
Prev 1 Next