백준 9029 풀이방법

BOJ - 정육면체 9029번 (JAVA)

❓ 문제 - 백준 정육면체 9029번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/9029) 9029번: 정육면체 입력은 표준입력(standard input)을 통해 받아들인다. 입력의 첫 줄에는 테스트 케이스의 개수 T (1 ≤ T ≤ 20) 가 주어진다. 각 테스트 케이스에 대해 원목의 크기를 나타내는 W,L,H (1 ≤ W, L, H ≤ 200) www.acmicpc.net 📝 문제해결법 1. 문제 원목의 가로, 세로, 높이의 길이가 W, L, H일 때 원목을 가로, 세로, 높이 방향으로 자르는 작업을 정육면체가 될 때까지 반복적으로 자르는데 걸리는 최소 횟수를 출력한다. 2. 해결 방법 우선 DP를 통해 문제를 해결해야 한다. 소스코드에서 box 3차원 배열..