걸음마부터 달리기

DP 의 핵심은 점화식 + 메모이제이션 1) 문제를 작은 부분(과거의 부분)으로 나눠서 현재의 상황에 대한 점화식 작성2) 과거의 결과들을 DP 테이블(메모이제이션 배열) 을 통해 시간 복잡도 감소로 정리할 수 있다.3) 이런 계산 과정에서 가장 첫번째의 DP 수행일때는 과거의 것들이 없기에 초기화하고 DP를 수행하는 것이 필수그 중 Top-Down , Bottom-Up  Top-Down에 대한 나의 오답: 작은 부분==과거의 부분으로부터 현재의 답을 유도해야된다.  문제에서 대놓고 점화식 형태로 나타내어있거나 바꾸기 힘들때는 우선 시간의 흐름이 증가하는 방향은 어떤 방향인가를 봐야한다.  이러한 예시를 자세히 들여다보면 각 스티커 점수는 음수가 없다. 즉 왼쪽에서 오른쪽으로 스티커를 뗀다고 가정하면 오..

비슷한 유형이다. 모두 그리디 11000번import java.util.*;public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[][] arr = new int[n][2]; for(int i = 0; i () { public int compare(int[] o1, int[] o2) { if(o1[0] == o2[0]) return o1[1] - o2[1]; return o1[0] - o2[0]; } }); PriorityQueue pq = new PriorityQueue(); pq.add(ar..

https://www.acmicpc.net/problem/1202 import java.util.*;import java.lang.*;import java.io.*;// The main method must be in a class named "Main".class Main { static int N; static int K; static PriorityQueue qj; static PriorityQueue bj; public static void main(String[] args) throws Exception{ // N , K 받고 BufferedReader br = new BufferedReader(new InputStreamReader(Syste..