Study Log

[Java] 11054. 가장 긴 바이토닉 부분 수열

https://www.acmicpc.net/problem/11054 문제 접근 과정 바이토닉 수열의 정의먼저 증가하다가 그 이후 감소하는 수열.예시: [1, 3, 5, 4, 2]각 위치를 기준으로 생각할 때,왼쪽에서 오른쪽으로 봤을 때 증가 수열의 길이를 구함.오른쪽에서 왼쪽으로 감소하는 수열의 길이를 따로 구함.그 후 두 결과를 합치면 바이토닉 수열이 됩니다.DP 정의 방법increase[i] : i번째 수가 마지막인 증가하는 수열 중 가장 긴 길이decrease[i] : i번째 수가 처음인 감소하는 수열 중 가장 긴 길이increase: 왼쪽→오른쪽 방향으로 증가 수열 길이decrease : 오른쪽→왼쪽 방향으로 감소 수열 길이점화식increase[i] = Math.max(increase[i], in..

[Java] 11722. 가장 긴 감소하는 부분 수열

https://www.acmicpc.net/problem/11722 문제 접근 과정 주어진 배열에서 각 원소를 마지막 원소로 하는 최장 증가 부분 수열의 길이를 저장하는 dp 배열을 사용점화식:dp[i] = max(dp[j] + 1) (단, j  array[j] 최종적으로 dp 배열에서 최댓값을 찾으면 가장 긴 증가하는 부분 수열의 길이를 구할 수 있습니다. 코드import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in));..