백준 1003번 (JAVA) 피보나치함수
메모리제이션을 통해서 이미 연산된 값을 저장해 놓은 후, 나중에 그 값이 호출되면 연산을 다시 하지않고 저장해둔 값을 리턴하는 형태로 구현했다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashMap; /* * 메모리제이션을 통해서 특정 피보나치 연산 solve(n)에 호출되는 solve(1)과 solve(0)의 값을 memo에 저장해놓은 후 나중에 solve(n)이 또 호출되면 * memo(n)을 바로 리턴 */ public class BOJ_1003_피보나치함수 { static int T; static int[][] map; static int[]..
