11054번 - 가장 긴 바이토닉 부분 수열
문제 풀이는 '증가하는 부분수열의 크기 + 감소하는 부분수열의 크기) -1' 이것인데
감소하는 부분수열의 크기를 구할때 마지막 인덱스까지 반복문이 접근을 안하는데 정답처리가 됩니다. 왜그러는 것인가요?
'감소하는 부분수열의 크기'를 구하기 위한 반복문의 문제입니다. 인덱스 1번까지밖에 돌아가지 않는데 맞았다고 합니다.
(0 -> -1로 수정한 다음 인덱스 0번까지 돌려도 맞았다고 뜹니다)
데이터 부족인 것 같습니다.
5
5 4 3 2 1
을 넣으면 4가 나오네요.
데이터 추가 요청했습니다 감사합니다:)
댓글을 작성하려면 로그인해야 합니다.
gmldk728 3년 전
문제 풀이는 '증가하는 부분수열의 크기 + 감소하는 부분수열의 크기) -1' 이것인데
감소하는 부분수열의 크기를 구할때 마지막 인덱스까지 반복문이 접근을 안하는데 정답처리가 됩니다. 왜그러는 것인가요?
'감소하는 부분수열의 크기'를 구하기 위한 반복문의 문제입니다. 인덱스 1번까지밖에 돌아가지 않는데 맞았다고 합니다.
(0 -> -1로 수정한 다음 인덱스 0번까지 돌려도 맞았다고 뜹니다)