슈콩

[문제]https://www.acmicpc.net/problem/15486 [소스 코드]import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; int n = Integer.parseInt(br.readLine()); int[] T = new int[n+1]; int[] P = new int[n+1]; for(int i=1;i0;i--) { ..

Top-Down 방식: 결과 값부터 계산하고 작은 순으로 더해가기: 경로가 고정되어 있지 않기 때문 (상하좌우) ! [문제]https://www.acmicpc.net/problem/1520 [소스 코드]import java.io.*;import java.util.*;public class Main { static int m,n; static int[][] map; static int[][] dp; static int[] dr = {-1,1,0,0}; static int[] dc = {0,0,-1,1}; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new Inp..