글 읽기 - 정답 알고리즘에 대한 예외 케이스 문의

정답으로 표시되는 알고리즘을 보면

1 2 2 2 2 2 2 2 2 2

와 같이 증가는 하나 감소를 하지 않는 수열에 대해서도 2개의 출력값을 가지는데 이게 문제의 조건에 부합한 것인지요?

문제의 조건대로라면 증가했다가 감소하는 부분수열이 반드시 있어야 하는것이 아닐까요?

처음에 위 케이스의 경우는 바이토닉 수열이 없다고 판단해서 0개를 출력해야 한다고 생각했는데, 그렇게 풀면 계속 오답처리가 되서요...

아 다시 문제를 보니,

{10, 20, 30, 40}, {50, 40, 25, 10} 은 바이토닉 수열이지만

이라는 문구가 있네요.. 즉 가운데 값을 기준으로 앞으로 증가가 없고 뒤고 감소가 없어도 바이토닉이라네요;;;;

댓글을 작성하려면 로그인해야 합니다.

Baekjoon Online Judge