[백준] 18427번 - 함께 블록 쌓기 (C++) 문제 및 풀이

초코칩프라푸치노 2022. 1. 19. 19:06

문제) 백준 - 동적 계획법 - 함께 블록 쌓기

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