문제 : https://www.acmicpc.net/problem/11054
소스 : http://boj.kr/6fbc5bd49aad4dff99e68c0ac7791ee3
지금 앞선 증가하는 긴수열, 감소하는 긴수열을 응용해서 i지점에서 좌 우로의 수열길이를 계산해서 최댓값이 되는 구간을 찾게 짜놧는데,
기본 예제나 좌, 우의 수열길이가 똑같을 경우, 수열의 길이가 2인경우 등등 다 테스트 해봤는데 반례가 더 생각나는게 없네요....
첨 풀어보는 골드인데다 왠지 거의 다온거같아서 직접 풀어보고 싶은데 반례를 알수있을까요?
61줄은 max 없어도 됨?
뒤에서부터 계산해서 그런가 오히려 max를 넣으면 값이 고정되버리더라구용