[백준] 11054번: 가장 긴 바이토닉 부분 수열 <87>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 이번 문제는 생각보다 간단한 문제였다. 이문제를 풀기전 꼭 풀어봐야할 2문제가 있다. 백준에서 11055번과 11722 번을 꼭 풀어보길 권장한다!! 부분 증가수열과 부분 감소수열의 원리를 알고있다면 금방 해결 가능하다. dp값을 담을 배열을 2개 만들어 각각 부분증가수열(dp)과 부분감소수열(pd)값을 구한후, for문을 돌면서 dp[i] + pd[i]의 최대값을 구하면 된다!. 다만 주의할점이 있다! 만약 입력값이 1, 2, 3, 2, 1 이였다고 해보자. 부분증가수열인 dp는 1 2 3 이 가장 길며 dp[3]의 값은 3이된다. 부분감소수열인 pd는 3 2 1 이 가..........

[백준] 11054번: 가장 긴 바이토닉 부분 수열 <87>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [백준] 11054번: 가장 긴 바이토닉 부분 수열 &lt;87&gt;