<백준 문제풀이: 11054번> 파이썬 - 가장 긴 바이토닉 부분 수열
이전의 [백준 11053번]과 매우 비슷한 문제이다. 다른 점은 앞으로 뒤로 합해서 가장 긴 수열을 찾는 것이었다. import sys N = int(sys.stdin.readline()) num_list = list(map(int, sys.stdin.readline().split())) dp_front = [0 for x in range(N)] dp_back = [0 for x in range(N)] for i in range(N): for j in range(i): if num_list[i] > num_list[j] and dp_front[i] < dp_front[j]: dp_front[i] = dp_front[j] dp_front[i] += 1 for i in reversed(range(N)): f..
