백준 11054번 파이썬 (가장 긴 바이토닉 부분 수열)

문제 링크 https://www.acmicpc.net/problem/11054 11054번: 가장 긴 바이토닉 부분 수열 11054번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 질문 검색 가장 긴 바이토닉 부분 수열 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 38415 19597 15315 50.794% 문제 수열 S가 어떤 수 S k 를 기준으로 S 1 < S 2 < ... S k-1 < S k > S k+1 > ... S N-1 > S N 을 만족한다면, 그 수열을 바이토닉 수열이라고 한다. 예를 들어, {10, 20, 30 , 25, 20}과 {10, 20, 30, 40 }, { 50 , 40, 25, 1... www.acmicpc.net 문제 풀이 앞에서부터 증가하는 가장 긴 부분수열의 길이 list를 구하고, 뒤에서부터 증가하는 가장 긴 부분수열의 list를 구한 뒤 둘을 합쳐서 가장 긴 바이토닉 부분수열의 길이 list를 구하였다....

원문링크 : 백준 11054번 파이썬 (가장 긴 바이토닉 부분 수열)