tnswoekd   1년 전

역순으로 입력받고 가장 긴 증가하는 부분수열의 개수를 출력하는 형식으로 풀었습니다.

자꾸 틀리는데 접근방법 자체가 잘못된걸까요?

3587jjh   1년 전

dp[i]의 초기값을 1로주고 mx를 출력하면 정답이 뜨는데

이 코드의 반례를 못찾겠네요 ㅡ.ㅡ;;

toysmars   1년 전

mx를 초기화 안해서 틀릴듯

tnswoekd   1년 전

3587jjh

반례 찾으려고 해주셔서 감사합니다. 새해복 많이 받으세요~


toysmars

이거땜에 정말 미치는줄 알았습니다. 항상 전역변수 쓰다보니 쓰레기값을 생각 못했네요. 정말 감사힙니다.ㅠㅠ 새해복 많이 받으세요!

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