문제풀이/백준oj
[백준oj] 18427번 함께 블록 쌓기
www.acmicpc.net/problem/18427 18427번: 함께 블록 쌓기 첫째 줄에 자연수 N, M, H가 공백을 기준으로 구분되어 주어진다. (1 ≤ N ≤ 50, 1 ≤ M ≤ 10, 1 ≤ H ≤ 1,000) 둘째 줄부터 N개의 줄에 걸쳐서 각 학생이 가진 블록들의 높이가 공백을 기준으로 구 www.acmicpc.net 풀이) dp문제중 배낭문제이다. dp[i][j]=k(i명의 학생들이 j높이 만큼 쌓을 수 있는 경우의수 k)를 만족하는 dp배열 dp[51][51]을 설정해준다. 이떄, 모든 dp[i][0] (1>h; cin.ignore(1); for(int i=1;i
2021. 3. 6.
