분류 전체보기
-
11054) 가장 긴 바이토닉 부분 수열 c++카테고리 없음 2021. 2. 5. 19:27
문제 ) www.acmicpc.net/problem/11054 11054번: 가장 긴 바이토닉 부분 수열 첫째 줄에 수열 A의 크기 N이 주어지고, 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ Ai ≤ 1,000) www.acmicpc.net 풀이 ) 가장 긴 바이토닉 부분 수열은 앞에서부터 차례대로 증가 수열을 찾고, 뒤에서부터 차례대로 증가 수열을 찾은 뒤, 앞에서 부터의 증가수열 값과 뒤에서 부터의 증가수열 값을 더한 뒤 겹치는 인텍스인 1을 빼주면 된다. 1. dp 배열을 이중 배열로 설정했다. dp[0][1001] = 앞에서부터 찾은 증가 수열 dp[1][1001] = 뒤에서부터 찾은 증가 수열 2. 반복문을 돌면서 현재 인텍스 배열값인 A[i] 와 ..