hyo01116   4년 전

상자 넣기 문제에서 첫번째 코드로 제출할때는 계속 틀렸습니다가 떴는데 두번째 코드로 제출하고 나니까 맞았습니다가 뜹니다.

첫번째 코드에서 최댓값 갱신하는 것과 두번째 코드에서 갱신하는 것의 차이가 뭘까요ㅠㅠ

저는 dp[i]의 값이 바뀔때 마다 최댓값과 비교해서 갱신시켜준다고 생각했는데, 왜 틀렸는지 궁금합니다ㅠ

감사합니다.

glanceyes   4년 전

반례

4

4 3 2 1

mmax를 처음에 0으로 설정하셨는데, 만약에 16번째 줄에


arr[j] < arr[i] && dp[j] + 1 > dp[i]

이 조건을 계속 만족 못하는 경우 mmax는 0에서 더 이상 다른 수로 업데이트 되지 못해서인 것 같습니다.

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