# 11054

gharashim

11054번11053번을 바탕으로 응용해서 푼다.

blooper20

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

y7y1h13

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

jeongmin99

문제 백준 11054 - 가장 긴 바이토닉 부분 수열 (https://www.acmicpc.net/problem/11054)

aram_father

간단한 DP를 2번 돌려서 풀 수 있는 문제이다.INCR\[i]: NUMBER\[i]에서 끝나는 최장 부분 증가 수열DECR\[i]: NUMBER\[i]에서 시작하는 최장 부분 감소 수열자명하게 답은 max(INCR\[i] + DECR\[i] - 1)이 된다.

cldhfleks2

https://www.acmicpc.net/problem/11054 먼저 바이토닉 수열 이란 증가하다가 감소하거나 증가만 하거나 감소만하는 수열. 여가서 증감후다시 증가하거나, 감소하다증가하는경우 바이토닉 수열이 아니다. 여기서, 증가하는 수의 갯수를 담을 inc

wnaks0126

백준 11053, 11054 -- 1) 백준 11053 : 가장 긴 증가하는 부분수열 (https://www.acmicpc.net/problem/11053) LIS문제. 이전에 풀어봤었어서 반가웠다. 참 볼때마다 대단하다고 느끼는 문제. 구하고자 하는 것은 수열의 크기이므로 이것에 집중한다. LIS라는 벡터에 입력값들을 저장하는데 크기가 크면 이어 붙이면...