[JAVA/백준] 동적 계획법 1: 가장 긴 바이토닉 부분 수열
👀 문제 https://www.acmicpc.net/problem/11054 👊 도전 1. 설계 왼쪽에서 오른쪽 방향으로 가장 긴 증가하는 수열을 구한다. 오른쪽에서 왼쪽 방향으로 가장 긴 증가하는 수열을 구하면, 감소하는 것과 같은... »
[JAVA/백준] 동적 계획법 1: 가장 긴 증가하는 부분 수열
👀 문제 https://www.acmicpc.net/problem/11053 👊 도전 1. 설계 dp[i]=array[i]를 가장 큰 원소로 하는 가장 긴 증가하는 부분의 수열의 길이로 한다. 2. 구현 (성공 코드) 1 2 3... »
[JAVA/백준] 동적 계획법 1: 포도주 시식
👀 문제 https://www.acmicpc.net/problem/2156 👊 도전 1. 설계 연속해서 세 번 마시지 않는 방법은 OOX, OXO, XOO이다. 셋 중 큰 값을 dp에 넣는 방식으로 구현한다. 2. 구현... »
[JAVA/백준] 동적 계획법 1: 1로 만들기
👀 문제 https://www.acmicpc.net/problem/1463 👊 도전 1. 설계 x가 연산횟수로 가질수 있는 값 중 하나가 x-1 횟수+1이다(사용할 수 있는 연산 중 하나가 1을 빼는 것이므로). dp[x]=dp[x-1]+1로 넣은... »
[JAVA/백준] 동적 계획법 1: 쉬운 계단 수
👀 문제 https://www.acmicpc.net/problem/10844 👊 도전 1. 설계 이차원배열을 생성하여, dp[n][i]일때 길이가 n인 숫자 중 일의자리숫자가 i인 계단 수의 경우의 수를 저장하는 식으로 문제를 해결한다. 2. 구현... »