잭과 콩나물
-
[문제해결을 위한 창의적 알고리즘] 잭과 콩나물 (고급 p.118)알고리즘 2017. 1. 30. 10:08
이 문제는 3중 중첩 for문을 사용하여 문제를 해결하고 있다. 문제 설명이 좀 아쉬운 점은, 주어진 m개의 가로 콩나물 외에 가로 콩나물을 더 추가할 수 있는데 주어진 2개의 콩나물 사이에 얼마든지 추가할 수 있다는 점이다. 즉, m개의 가로 콩나물이 1의 간격으로 주어지지만 추가하는 콩나물은 1 간격 사이에 얼마든지 추가할 수 있다. 비슷한 형태로 Floyd-Warshall (all pairs shortest path) 알고리즘도 참고해 보면 좋을 것 같다. import java.util.Scanner; public class JackAndBeanStalkSol123 { public static int n, m; public static int[] p=new int[501]; public static..