개발자일걸요..?

문제링크 : www.acmicpc.net/problem/11054 11054번: 가장 긴 바이토닉 부분 수열 첫째 줄에 수열 A의 크기 N이 주어지고, 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ Ai ≤ 1,000) www.acmicpc.net 이 문제에서는 1) 왼쪽(index = 0)에서부터 자신보다 작은 수가 몇개인지 세는 수열 dq1 2) 오른쪽(index= N-1)에서부터 자신보다 작은 수가 몇개인지 세는 수열 dq2 3) 자신보다 양쪽(dq1+dq2)에 작은 수가 몇개인지 세는 수열 dq3 이렇게 세개의 수열이 필요하다. 자신보다 작은 수가 몇개인지 세는 방법은 앞서한 11053번 문제를 참고해야한다. dq3를 통해 우리는 각 칸의 값이 양쪽으로 ..