CEO

문제 11054번: 가장 긴 바이토닉 부분 수열 첫째 줄에 수열 A의 크기 N이 주어지고, 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ Ai ≤ 1,000) www.acmicpc.net 문제 풀이 이 문제는 11053 가장 긴 증가하는 부분 수열, 11722 가장 긴 감소하는 부분 수열를 이해하고 있다면 쉽게 풀 수 있다. 특정 지점을 선택하였을 때, 증가하는 부분과 감소하는 부분의 합이 가장 큰 경우를 반환하면 된다. 코드 from sys import stdin if __name__ == '__main__': n = int(stdin.readline()) nums = list(map(int, stdin.readline().split())) forward = ..