Binary Searchi Determination
-
[문제해결을 위한 창의적 알고리즘] 암벽등반 (고급, p225)알고리즘 2017. 3. 11. 23:34
이 문제 역시 이분 탐색을 이용한 결정 문제이다. 문제에서 3/4이상을 지나다녀야 한다는 제약 조건이 있는데, 이를 위해 모든 지점에서 모두 출발해 보며 확인할 것이 아니라, 1/4을 초과한 지점만 확인해 보면 된다는 아이디어가 더해져 더 빠르게 수행할 수 있도록 푸는 방법을 적용해 보았다. import java.util.Scanner; public class ClimbingSol231 { public static int N; // N이 500까지 이므로 500으로 선언 public static int[][] M = new int[500][500]; public static boolean[][] chk= new boolean[500][500]; // 상,하,좌,우 탐색 방향 설정 public static..