11054 [백준 JAVA] 11054 가장긴바이토닉수열 먼저 바이토닉 수열 이란 증가하다가 감소하거나 증가만 하거나 감소만하는 수열. 여가서 증감후다시 증가하거나, 감소하다증가하는경우 바이토닉 수열이 아니다. 여기서, 증가하는 수의 갯수를 담을 increase[i][j]배열과 감소하는 갯수를 담을 decrease[i][j]를 정의하는데, 부분 수열들을 다루므로, 앞의 정의중에 감소하다 증가하는경우는 고려할 사항은아니다. 구현할 점화식을 구한 과정... 가장긴바이토닉수열Java11054baekjoon11054 백준 11054 - 가장 긴 바이토닉 부분 수열(골드 3) 백준 11054 - 가장 긴 바이토닉 부분 수열 처음에는 LIS(가장 긴 부분 증가 수열)을 구하고, LIS가 끝나는 부분의 인덱스를 시작으로 LDS(가장 긴 부분 감소 수열)을 구하려고 했다. 그리고 실제로 예제도 통과했으나 알고보니 반례가 있었다. 1 5 4 2 3 같은 경우, 내 접근법대로 하면 답이 3이 나오지만 이 문제에서의 답은 4이다. 그래서 LIS를 구하는 범위를 하나하나 정해... 알고리즘LIS11054백준DP11054
[백준 JAVA] 11054 가장긴바이토닉수열 먼저 바이토닉 수열 이란 증가하다가 감소하거나 증가만 하거나 감소만하는 수열. 여가서 증감후다시 증가하거나, 감소하다증가하는경우 바이토닉 수열이 아니다. 여기서, 증가하는 수의 갯수를 담을 increase[i][j]배열과 감소하는 갯수를 담을 decrease[i][j]를 정의하는데, 부분 수열들을 다루므로, 앞의 정의중에 감소하다 증가하는경우는 고려할 사항은아니다. 구현할 점화식을 구한 과정... 가장긴바이토닉수열Java11054baekjoon11054 백준 11054 - 가장 긴 바이토닉 부분 수열(골드 3) 백준 11054 - 가장 긴 바이토닉 부분 수열 처음에는 LIS(가장 긴 부분 증가 수열)을 구하고, LIS가 끝나는 부분의 인덱스를 시작으로 LDS(가장 긴 부분 감소 수열)을 구하려고 했다. 그리고 실제로 예제도 통과했으나 알고보니 반례가 있었다. 1 5 4 2 3 같은 경우, 내 접근법대로 하면 답이 3이 나오지만 이 문제에서의 답은 4이다. 그래서 LIS를 구하는 범위를 하나하나 정해... 알고리즘LIS11054백준DP11054