lefrog   10달 전

https://testcase.ac/problems/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 996

정답 : 17

오답 : 11

왜 이런 결과가 나오는걸까요 ㅠㅠ...

doju   10달 전

오답이 나오는 더 작은 반례입니다. 덧붙여 현재 풀이는 같은 수로만 이루어진 수열이 주어지면 2N가지의 모든 부분수열을 만들어 보게 됩니다.

lefrog   10달 전

아 상태트리를 거꾸로 타는건 상상도 못했습니다. 해결했습니다 ㅜㅜ...

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