지구정복

-문제풀이 오래만에 dp문제를 풀었는데 다 까먹었었다.. 암튼 순서는 다음과 같다. 1. 90도 돌릴 수 있으니 입력되는 가로, 세로 길이 중 가장 긴 길이를 가로에 둔다. 7, 8 -> 8, 7로 정렬해서 저장한다. 2. 각 색종이마다 위에 올릴 수 있는 색종이의 값을 dp 배열에 저장한다. 3. dp배열의 값과 max값을 비교해서 가장 큰 수가 있을 경우 max값을 갱신해준다. -자바 package sort; import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import..