171361 백준 17136번 : 색종이 붙이기[java] 1. (0,0)부터 (9,9)까지 탐색을 진행합니다. 2. 탐색중 "1"을 만나면 사용가능한 가장 큰 색종이를 사용합니다. - 사용 가능한 색종이가 없는 경우 - (9,9)에 도달한 경우 - 현재 사용한 색종이의 수가 최솟값보다 커진 경우 ▶ 이 3가지 경우에는 직전의 "1"로 돌아가 이전에 붙였던 색종이를 때고 한 단계 작은 색종이를 붙이고 탐색을 재개합니다. 3. (9,9)에 도달한 경우에는 사용한 색종이의 최솟값을 갱신합니다. import java.io.InputStreamReader; import java.io.BufferedReader; import java.io.IOException; import java.util.ArrayList; public class Main{ static int[][].. 2023. 2. 21. 이전 1 다음 반응형
