문제) 백준 - 동적 계획법 - 함께 블록 쌓기
https://www.acmicpc.net/problem/18427
18427번: 함께 블록 쌓기
첫째 줄에 자연수 N, M, H가 공백을 기준으로 구분되어 주어진다. (1 ≤ N ≤ 50, 1 ≤ M ≤ 10, 1 ≤ H ≤ 1,000) 둘째 줄부터 N개의 줄에 걸쳐서 각 학생이 가진 블록들의 높이가 공백을 기준으로 구
www.acmicpc.net
학생의 인덱스와 높이를 memoization을 진행합니다. 학생 수(N), 블록 개수(M), 높이(H)의 범위가 충분히 작아 O(N*M*H)의 시간 복잡도로 해결할 수 있었습니다.
C++ 소스코드)
Full Code)
GitHub - Chocochip101/BOJ_Solution: BOJ Solutions
BOJ Solutions. Contribute to Chocochip101/BOJ_Solution development by creating an account on GitHub.
github.com
반응형
'PS(Problem Solving) > 백준_BOJ' 카테고리의 다른 글
[백준] 14567번 - 선수과목 (Prerequisite) (C++) 문제 및 풀이 (0) | 2022.01.20 |
---|---|
[백준] 1159번 - 농구 경기 (C++) 문제 및 풀이 (0) | 2022.01.20 |
[백준] 11562번 - 백양로 브레이크 (C++) 문제 및 풀이 (0) | 2022.01.19 |
[백준] 21924번 - 도시 건설 (C++) 문제 및 풀이 (0) | 2022.01.18 |
[백준] 2745번 - 진법 변환 (C++) 문제 및 풀이 (0) | 2022.01.18 |
댓글