BAEKJOON_11054) 가장 긴 바이토닉 부분 수열

BAEKJOON 

# 알고리즘 기초 # 2019 SW역량테스트준비-기초

# 다이나믹 프로그래밍

11054) 가장 긴 바이토닉 부분 수열 (19.03.20) (19.09.29)

* 바이토닉 수열에서는 앞에서 구해던 증가하는, 감소하는 부분들 이용했다.
* 그리고 중간지점을 계산하기 위해 ans 배열을 사용해 답을 구할 수 있었다.

* 가장 ~ 한 부분 수열 시리즈의 마지막 문제이다.
* 이 시리즈에서는 다른 유저들이 올려놓은 반례가 많이 도움이 됐다.
* 특히, 증가하는 부분 수열에서는 감소만 하는 배열을, 감소하는 부분 수열에서는 증가만 하는 배열과 같이
* 반대의 경우와 한자리 배열 등 여러 반례들을 사용해 코드를 완성할 수 있었다.