11053번 - 가장 긴 증가하는 부분 수열
https://testcase.ac/problems/1... 여기서 테스트케이스들을 돌려보았는데 100개의 케이스중 1개가 계속 시간초과로 떠 통과를 못하고 있는 상황입니다.
왜이런걸까요?.
코드는 메모이제이션을 활용해서 작성하였습니다.
시간 초과가 나오는 반례입니다.
100 244 245 402 951 212 49 748 848 200 59 502 467 125 302 742 562 331 88 713 46 301 748 853 667 790 614 206 785 727 226 216 490 85 913 27 763 303 889 837 192 469 551 601 481 452 892 365 483 494 386 537 828 870 185 11 399 697 258 992 864 424 430 293 812 194 148 907 104 110 575 129 749 254 888 859 149 688 604 97 565 782 956 178 782 853 661 695 857 746 644 556 575 240 160 73 586 135 483 7 99
지금까지 봤던 부분으로 앞으로의 상태를 미리 예측할 수 없다는 의미인가요?
아 상태트리를 거꾸로 타는건 상상도 못했습니다. 해결했습니다 ㅜㅜ...
댓글을 작성하려면 로그인해야 합니다.
lefrog 11달 전
https://testcase.ac/problems/1... 여기서 테스트케이스들을 돌려보았는데 100개의 케이스중 1개가 계속 시간초과로 떠 통과를 못하고 있는 상황입니다.
왜이런걸까요?.
코드는 메모이제이션을 활용해서 작성하였습니다.
시간 초과가 나오는 반례입니다.