[JAVA/백준] SW 역량 테스트 준비-기초 | 다이나믹 프로그래밍: 제곱수의 합
👀 문제 https://www.acmicpc.net/problem/1699 👊 도전 1. 설계 DP를 이용하여 규칙을 찾아낸다. 2. 구현 (성공 코드) 1 2 3 4 5 6 7 8 9 10 11... »
[JAVA/백준] SW 역량 테스트 준비-기초 | 다이나믹 프로그래밍: 가장 긴 증가하는 부분 수열 4
👀 문제 https://www.acmicpc.net/problem/14002 👊 도전 1. 설계 증가하는 수열을 구하되, 그 부분 수열을 출력해야하므로 탐색이 끝난 dp를 역으로 조회하며 해당 수열들을 찾아 스택에 저장한 후 pop하여... »
[JAVA/백준] SW 역량 테스트 준비-기초 | 다이나믹 프로그래밍: 가장 긴 감소하는 부분 수열
👀 문제 https://www.acmicpc.net/problem/11722 👊 도전 1. 설계 감소하는 부분 수열을 구해야하므로 이전보다 더 작은 숫자를 찾았고, dp 길이를 갱신할 수 있는 곳을 찾아 구한다. 2. 구현... »
[JAVA/백준] SW 역량 테스트 준비-기초 | 다이나믹 프로그래밍: 가장 큰 증가 부분 수열
👀 문제 https://www.acmicpc.net/problem/11055 👊 도전 1. 설계 합의 최댓값을 구해야하므로 dp에 array[i]+d[j]를 더해주는 방식으로 진행한다. 현재 array[i]가 이전 원소 array[j]보다 크고, dp[i]보다 dp[j]에 array[i]를 더한 게... »
[JAVA/백준] SW 역량 테스트 준비-기초 | 다이나믹 프로그래밍: 연속합 2
👀 문제 https://www.acmicpc.net/problem/16194 👊 도전 1. 설계 카드 i개가 들어있는 카드팩을 살 경우의 min값을 dp에 저장한다. 2. 구현 (성공 코드) 1 2 3 4 5 6... »