rlgur77   2년 전

반례좀 찾아주세요... ㅠㅠ

증가하는 수열 (같은값은 안받음)으로 작성했습니다

같은값도 받는거로 작성해도 안되더라구요

sol 배열에는 index로 과거 값들중 최대값을 넣었습니다.



buttercrab   2년 전

이 소스를 보니까 sol의 처음 값을 항상 배열의 처음값으로 쓰는데 이러면 다음과 같은 반례가 생깁니다.

3

2 1 2

rlgur77   2년 전

맞아요 처음에 큰값이 들어오면 갱신이 안되더라구요 

sol[0] 말고 sol[1]에 넣어주니까 해결 됐습니다 ㅎㅎ..

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