DP
전체 글 4
[백준 1463] 1로 만들기 (Python)
문제 링크 # https://www.acmicpc.net/problem/1463 문제 해설 # Idea # Dynamic Programming N에 대해 조건을 만족하는 경우에서 3으로 나누기, 2로 나누기, 1 …
문제 링크 # https://www.acmicpc.net/problem/1463 문제 해설 # Idea # Dynamic Programming N …
[프로그래머스 42895] N으로 표현 (Python)
문제 링크 # https://school.programmers.co.kr/learn/courses/30/lessons/42895 문제 해설 # Idea # Dynamic Programming S[1] = {N} S[2] = {NN, N+N, N-N, N*N, N/N} S[3] = {NNN, S[2][x] (+,-,*,/) S[1][y], …} …
문제 링크 # https://school.programmers.co.kr/learn/courses/30/lessons/42895 문제 해설 # Idea # Dynamic …
[백준 2302] 극장 좌석 (Python)
문제 링크 # https://www.acmicpc.net/problem/2302 문제 해설 # Idea # Dynamic Programming 자리를 옮길 수 있는 연속되는 좌석의 수는 피보나치 수열을 따름 (S[i] = F[i+1]) VIP …
문제 링크 # https://www.acmicpc.net/problem/2302 문제 해설 # Idea # Dynamic Programming …
[백준 1495] 기타리스트 (Python)
문제 링크 # https://www.acmicpc.net/problem/1495 문제 해설 # Idea # Dynamic Programming P[i] = max(P[i-1]+V[i-1],P[i-1]-V[i-1]), 0 <= P[i] <= M 모든 P[i-1]가 P[i+1] …
문제 링크 # https://www.acmicpc.net/problem/1495 문제 해설 # Idea # Dynamic Programming P[i] = …