[20250807] BOJ / G4 / 함께 블록 쌓기 / 이인희

[LiiNi-coder]

🧷 문제 링크

https://www.acmicpc.net/problem/18427

🧭 풀이 시간

40분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

• N명의 사람마다 높이가 모두 다른 블록을 최대M개 가지고있음. 이 중 N명의 사람이 블록을 안내거나, 하나의 블록을 내어서 이들의 합이 H가 되도록 하는 경우의수구하기

🔍 풀이 방법

• DP긴 하지만 사실 DFS, 백트래킹 느낌

⏳ 회고

• DP와 DFS백트래킹을 같이 고려해보는것도 나쁘지 않은것같다.