가장긴바이토닉수열 [백준 JAVA] 11054 가장긴바이토닉수열 먼저 바이토닉 수열 이란 증가하다가 감소하거나 증가만 하거나 감소만하는 수열. 여가서 증감후다시 증가하거나, 감소하다증가하는경우 바이토닉 수열이 아니다. 여기서, 증가하는 수의 갯수를 담을 increase[i][j]배열과 감소하는 갯수를 담을 decrease[i][j]를 정의하는데, 부분 수열들을 다루므로, 앞의 정의중에 감소하다 증가하는경우는 고려할 사항은아니다. 구현할 점화식을 구한 과정... 가장긴바이토닉수열Java11054baekjoon11054
[백준 JAVA] 11054 가장긴바이토닉수열 먼저 바이토닉 수열 이란 증가하다가 감소하거나 증가만 하거나 감소만하는 수열. 여가서 증감후다시 증가하거나, 감소하다증가하는경우 바이토닉 수열이 아니다. 여기서, 증가하는 수의 갯수를 담을 increase[i][j]배열과 감소하는 갯수를 담을 decrease[i][j]를 정의하는데, 부분 수열들을 다루므로, 앞의 정의중에 감소하다 증가하는경우는 고려할 사항은아니다. 구현할 점화식을 구한 과정... 가장긴바이토닉수열Java11054baekjoon11054