11053번 - 가장 긴 증가하는 부분 수열
반례좀 찾아주세요... ㅠㅠ
증가하는 수열 (같은값은 안받음)으로 작성했습니다
같은값도 받는거로 작성해도 안되더라구요
sol 배열에는 index로 과거 값들중 최대값을 넣었습니다.
이 소스를 보니까 sol의 처음 값을 항상 배열의 처음값으로 쓰는데 이러면 다음과 같은 반례가 생깁니다.
3
2 1 2
맞아요 처음에 큰값이 들어오면 갱신이 안되더라구요
sol[0] 말고 sol[1]에 넣어주니까 해결 됐습니다 ㅎㅎ..
댓글을 작성하려면 로그인해야 합니다.
rlgur77 3년 전
반례좀 찾아주세요... ㅠㅠ
증가하는 수열 (같은값은 안받음)으로 작성했습니다
같은값도 받는거로 작성해도 안되더라구요
sol 배열에는 index로 과거 값들중 최대값을 넣었습니다.