[알고리즘/백준] 11054: 가장 긴 바이토닉 부분 수열(python)

max를 이용해서 풀면 답 안나온다. 맨 앞에서 LIS를 적용 시키고, 뒤집어서 적용 시켜준다. 그리고 두개를 합쳐주면 되는데... 뒤집어서 계산 했던거는 인덱스가 반대로 들어간다. 따라서 다시 뒤집어서 더해주면 된다....

백준DP알고리즘가장 긴 바이토닉 부분 수열python1105411054

백준 11054 - 가장 긴 바이토닉 부분 수열(골드 3)

백준 11054 - 가장 긴 바이토닉 부분 수열 처음에는 LIS(가장 긴 부분 증가 수열)을 구하고, LIS가 끝나는 부분의 인덱스를 시작으로 LDS(가장 긴 부분 감소 수열)을 구하려고 했다. 그리고 실제로 예제도 통과했으나 알고보니 반례가 있었다. 1 5 4 2 3 같은 경우, 내 접근법대로 하면 답이 3이 나오지만 이 문제에서의 답은 4이다. 그래서 LIS를 구하는 범위를 하나하나 정해...

알고리즘LIS11054백준DP11054