gmldk728   3년 전

문제 풀이는 '증가하는 부분수열의 크기 + 감소하는 부분수열의 크기) -1' 이것인데

감소하는 부분수열의 크기를 구할때 마지막 인덱스까지 반복문이 접근을 안하는데 정답처리가 됩니다. 왜그러는 것인가요?

'감소하는 부분수열의 크기'를 구하기 위한 반복문의 문제입니다. 인덱스 1번까지밖에 돌아가지 않는데 맞았다고 합니다.

(0 -> -1로 수정한 다음 인덱스 0번까지 돌려도 맞았다고 뜹니다)

ghghgh777   3년 전

데이터 부족인 것 같습니다.

5

5 4 3 2 1

을 넣으면 4가 나오네요.

gmldk728   3년 전

데이터 추가 요청했습니다 감사합니다:)

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