https://school.programmers.co.kr/learn/courses/30/lessons/12914 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 설명 효진이는 멀리 뛰기를 연습하고 있습니다. 효진이는 한번에 1칸, 또는 2칸을 뛸 수 있습니다. 칸이 총 4개 있을 때, 효진이는 (1칸, 1칸, 1칸, 1칸) (1칸, 2칸, 1칸) (1칸, 1칸, 2칸) (2칸, 1칸, 1칸) (2칸, 2칸) 의 5가지 방법으로 맨 끝 칸에 도달할 수 있습니다. 멀리뛰기에 사용될 칸의 수 n이 주어질 때, 효진이가 끝에 도달하는 방법이 몇 가지인지 알아내, 여기에 1234567를 나눈 나머지를 리턴..

https://www.acmicpc.net/problem/9095import java.io.*;public class Main { public static int[] memo; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int T = Integer.parseInt(br.readLine()); // 테스트케이스 개수 입력 for (int i = 0; i 메모이제이션 (Memoization)메모리에 저장한다는 뜻.DP를 구현할 때 중복 계산을 방지하기 위해, 계산 결..

https://www.acmicpc.net/problem/2839 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;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()); // 설탕 kg int cnt = 0; // 봉지의 개수 // 설탕이 0kg보다 ..

https://www.acmicpc.net/problem/1463 import java.io.*;import java.util.*;public class Main { static Integer[] dp; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); dp = new Integer[n+1]; dp[0] = dp[1] = 0; System.out.println(recur(n..

이전의 값을 재활용 하는 알고리즘예 : 1~10 숫자 중, 각각 이전값들을 합한 값 구하기점화식이 필요예 : An = An-1 + An-2 https://www.acmicpc.net/problem/11726import java.io.*;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[] arr = new int[N+1]..