information olympiade
-
[문제해결을 위한 창의적 알고리즘] 경찰차 2 (고급, p170)알고리즘 2017. 2. 4. 21:33
앞선 포스트에서 가장 쉬운 완전탐색 방법으로 해결하는 코드를 소개한 적이 있다. 이 방법보다 보다 효율적인 방법으로 메모이제이션을 활용한 코드를 소개하고자 한다. import java.util.Scanner; public class PatrolCarSol174 { public static int[][] E = new int[1010][2]; public static int n, m, ans =987654321; public static int[][] DT=new int[1100][1100]; public static int min(int a, int b){ return a > b ? b : a; } public static int abs(int a){ return a > 0? a:-a; } public ..