피보나치 수 관련 문제 재귀 로 푸는것 보다 DP 로 푸는것이 낫다. class Solution { public int solution(int n) { return fibo(n); } public int fibo(int n){ int[] num = new int[n+1]; num[0] = 0; num[1] = 1; for(int i = 2 ; i

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); int[][] board = new int[n + 1][3]; for(int i = 1; i

package BOJ; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int n = Integer.parseI..

이문제는 DP(Dynamic Programing) 기법을 이용하여 푸는 문제였으며 입력받는 2차원 배열 map과 동시에 같은 크기의 DP 배열을 생성하여 각 행마다 최댓값을 구하여 넣어주는 식의 코딩을 하였고 마지막 N-1 행에서 0번열 1번열의 최댓값을 비교하여 답을 출력하는 방법으로 코딩하였다. package BOJ; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static int[][] DP, map; static int N; public static void main(String[]..