12015번 - 가장 긴 증가하는 부분 수열 2
현재 같은 숫자가 나올 경우 증가 수열에 포함되는지 안 포함되는지가 나타나지 않습니다.
여러 질문 게시판을 찾아가며 같은 숫자가 증가 수열에 나타나지 않는다는 것을 알게 되었습니다.
https://www.acmicpc.net/board/view/116361
문제에 증가하는 수열은 ai<ai+1임을 언급해주시거나,
이 정의를 알 수 있는 테스트 케이스를 추가해주시면 좋겠습니다.
3
3 3 3
정답: 1
근데 예시에서
10 10 20 50
10 10 30 50 의
다른 정답이 있다고 말 안했기도 했고,
증가하는 수열이니까 문제 없지 않나요???
댓글을 작성하려면 로그인해야 합니다.
sj06152 3년 전 8
현재 같은 숫자가 나올 경우 증가 수열에 포함되는지 안 포함되는지가 나타나지 않습니다.
여러 질문 게시판을 찾아가며 같은 숫자가 증가 수열에 나타나지 않는다는 것을 알게 되었습니다.
https://www.acmicpc.net/board/view/116361
문제에 증가하는 수열은 ai<ai+1임을 언급해주시거나,
이 정의를 알 수 있는 테스트 케이스를 추가해주시면 좋겠습니다.
3
3 3 3
정답: 1