lyzqm   3년 전

다음의 TC에 대해서 -1을 출력하는 코드들이 있습니다. ('74'가 정답)

정해는 dp를 2차원배열 ("dp[here][jump] : here까지 jump만큼 뛰어서 온 최소 뛴 횟수")로 푸는 방법입니다.

틀린 코드들은 dp를 단순히 1차원 배열로 푼 코드들이 그렇습니다. (채점시간이 빠른 상위권 코드들)

"dp[here][0] : here까지 오는데 최소 뛴 횟수"

"dp[here][1] : here까지 오는데 최소 뛴 횟수일때 점프 거리"

N번까지 반복문을 돌며 현재위치에서의 dp값을 갱신하는데 이것이 N번째 뛴 횟수의  최소값이라는것을 보장할 수는 없습니다.

(갱신된 값이 N에 도달 못할 경우도 있기 때문에 - 맞죠?)


다음의 채점번호 두개는 -1 (위와 같은 코드)

4415073 -1
4058384 -1

이 두개는 정해로 풀었을때 제대로 나오는것입니다.
5801716 74
5965306 74

입력으로 넣어준 TC입니다.

1777 637
3 10 12 14 16 21 23 26 33 36 38 39 41 42 46 49 50 51 54 55 63 67 69 72 73 76 78
80 82 86 93 94 96 100 101 102 104 105 108 109 110 113 116 118 121 123 126 129 130 133 134 135 137 138 142 147 150 153 154 155 157 158 164 165 166 167 169 171 
172 175 179 180 183 187 188 189 190 191 192 198 199 200 203 206 207 208 214 216 223 
230 231 232 238 243 244 245 247 251 252 256 258 270 273 276 278 280 287 289 292
293 302 303 305 314 315 318 323 325 335 336 337 343 345 351 354 356 358 360 361
365 367 368 371 372 373 374 379 381 383 385 386 388 392 394 403 404 405 408 412
414 415 421 422 426 431 432 433 435 437 439 443 444 447 448 454 463 465 466 468
469 471 472 473 474 481 485 486 489 490 491 493 494 496 499 500 504 505 506 507
511 515 516 519 520 521 523 525 527 530 532 534 536 538 542 543 547 548 552 555
560 561 563 564 565 566 570 571 572 573 576 577 584 589 590 594 595 600 601 602
604 606 610 612 619 622 624 625 626 627 632 634 641 643 646 649 653 656 662 666
667 671 673 674 675 676 678 680 681 685 688 690 693 694 697 700 703 709 710 712
715 718 721 722 726 727 728 729 730 731 733 736 737 739 740 742 744 748 751 752
754 755 757 759 764 766 773 774 775 776 782 785 790 791 792 797 804 805 807 808
812 819 820 822 823 829 831 833 834 835 837 840 843 847 848 849 852 853 854 863
864 865 866 870 875 880 882 884 885 888 889 892 896 898 901 908 911 914 915 916
920 921 924 925 927 931 939 946 950 952 953 957 961 962 965 966 968 969 971 974
979 983 990 998 1001 1002 1003 1004 1005 1011 1012 1015 1017 1020 1023 1026 1027
1030 1031 1032 1036 1039 1040 1041 1045 1046 1047 1050 1051 1056 1061 1063 1066
1067 1072 1073 1075 1076 1078 1079 1082 1083 1084 1087 1089 1100 1104 1106 1107
1114 1118 1119 1120 1121 1125 1127 1129 1133 1134 1137 1140 1142 1143 1144 1146
1153 1155 1157 1158 1163 1164 1168 1169 1170 1175 1182 1183 1184 1185 1189 1190
1198 1201 1202 1206 1207 1212 1213 1216 1218 1221 1222 1223 1224 1227 1229 1230
1233 1239 1240 1241 1244 1247 1249 1255 1256 1257 1260 1261 1262 1263 1264 1266
1273 1280 1282 1286 1287 1289 1290 1293 1294 1301 1304 1310 1321 1322 1327 1328
1329 1333 1336 1337 1340 1341 1342 1343 1345 1348 1350 1352 1353 1360 1361 1363
1364 1368 1370 1371 1373 1379 1387 1396 1397 1398 1399 1401 1404 1409 1410 1411
1415 1416 1421 1423 1434 1435 1437 1441 1443 1452 1460 1462 1463 1464 1470 1472
1474 1475 1476 1480 1484 1500 1505 1508 1510 1515 1516 1525 1526 1527 1529 1531
1532 1537 1538 1543 1544 1554 1557 1558 1560 1562 1564 1565 1576 1578 1587 1591
1596 1600 1601 1602 1603 1604 1605 1606 1609 1612 1613 1614 1624 1632 1635 1637
1656 1657 1661 1666 1667 1676 1678 1680 1684 1685 1686 1690 1691 1692 1694 1696
1699 1712 1714 1716 1720 1723 1724 1725 1726 1728 1740 1741 1746 1747 1749 1754 1755 1758 1759 1760 1762 1764 1765 1766 1769 1772 1773


-1로 나오는 잘못된 코드 첨부합니다.

혹시 제가 빼먹은 부분이 있거나 틀린 부분에 대해 지적해주시면 감사합니다.

lyzqm   3년 전

TC하나가 범위 잘못되서 다시 올립니다.

TC 4개 추가요

957 415 

7 11 14 17 20 27 28 29 30 32 33 35 37 38 39 40 41 44 45 46 47 50 51 55 56 59 60 63 64 67 69 73 74 79 80 84 86 88 92 95 97 98 104 105 106 107 109 115 117 118 119  120 121 122 123 124 125 129 130 131 133 134 135 139 140 143 144 145 149 152 153  158 160 162 164 166 167 171 173 176 178 186 188 189 190 192 194 197 200 202 205  208 210 213 217 221 223 224 226 227 229 231 234 235 242 244 247 251 256 258 259  260 261 264 270 272 273 275 276 279 281 282 283 285 288 289 293 295 296 298 299  304 305 309 311 314 315 317 323 325 327 330 332 333 334 337 338 341 344 345 346  350 351 352 356 362 365 366 367 368 370 371 373 377 383 384 385 387 388 390 392  393 396 397 398 402 403 404 405 406 408 410 412 413 418 419 426 427 428 429 430  431 433 434 435 436 443 445 447 452 455 460 461 462 465 469 471 472 478 480 481  483 485 488 496 497 501 504 505 508 509 511 516 517 518 519 522 525 526 527 528  530 535 543 547 554 558 559 562 563 566 567 571 573 574 578 583 584 585 586 588  591 599 601 602 604 605 608 609 612 614 618 619 620 622 623 624 625 626 630 633  634 635 636 638 642 643 644 645 647 650 655 656 658 659 660 661 663 665 666 667  668 670 672 680 682 686 693 695 696 704 705 706 707 712 714 715 719 721 723 724  726 727 729 730 733 736 739 744 748 750 751 753 754 756 759 760 761 762 763 764  765 766 767 768 772 774 776 777 779 781 782 783 787 789 791 794 795 796 801 802  803 811 812 813 816 817 818 820 821 822 824 827 829 836 838 840 841 851 852 853  854 856 858 860 862 867 869 870 871 875 876 878 879 883 888 889 891 896 898 901  902 908 909 913 914 917 918 919 921 925 926 927 928 929 937 942 944 945 947 948  949 950 952 953

ans : 52

3278 1462
3 6 11 12 24 28 29 32 35 37 38 39 41 44 45 49 50 52 53 54 55 56 57 62 66 67 69 70 72 73 75 76 81 89 90 92 96 98 101 104 107 110 114 116 119 123 126 128 129 131
134 136 138 139 140 141 142 144 145 148 149 150 151 152 153 154 155 162 169 173 179 185 187 188 190 191 192 195 196 200 201 202 204 206 208 210 212 213 214 215
216 217 218 221 225 228 230 232 233 234 237 244 246 247 251 254 256 257 258 259
260 261 262 263 268 272 274 276 278 280 281 282 283 284 286 289 292 294 297 299
304 308 309 311 312 314 318 321 322 325 328 330 331 332 333 335 337 340 341 344
345 346 348 349 352 354 356 358 364 365 372 374 375 377 381 383 387 388 390 391
398 405 407 411 412 414 415 419 420 421 423 425 426 428 429 430 432 433 434 435
437 438 441 442 444 447 454 457 461 462 463 464 473 475 478 479 480 484 486 487
492 493 494 495 496 497 498 499 501 505 506 507 509 510 513 514 515 517 518 519
522 525 526 529 530 532 540 543 546 548 549 552 556 557 558 560 564 565 570 574
576 577 580 582 583 584 585 586 588 590 596 597 598 599 600 604 605 606 607 608
616 617 619 621 622 623 625 626 627 629 634 636 638 639 643 645 647 648 649 652
654 655 656 658 660 661 663 664 666 670 671 672 673 674 675 676 678 680 683 684
685 687 689 690 693 694 695 696 699 703 704 705 715 720 723 724 726 729 730 731
732 733 734 738 740 741 742 745 746 748 751 752 756 757 758 759 760 761 763 766
767 770 772 773 775 776 777 779 782 789 790 791 792 794 795 803 804 808 809 813
815 818 819 823 825 827 828 830 834 835 837 843 847 851 852 854 858 859 861 863
866 867 868 874 877 878 881 882 883 885 886 890 891 893 894 895 898 899 901 902
905 908 914 915 917 918 926 927 928 930 932 933 936 941 942 943 945 947 951 952
953 954 955 957 959 962 966 967 968 969 971 973 979 984 986 987 988 992 994 996
997 998 1000 1002 1004 1007 1008 1009 1011 1012 1017 1018 1020 1024 1025 1027 1028 
1030 1036 1042 1043 1044 1045 1047 1048 1050 1052 1055 1057 1058 1063 1065 1067 1069 1070 1074 1075 1076 1079 1083 1084 1085 1086 1088 1092 1096 1098 1099 1100
1102 1108 1109 1112 1117 1118 1120 1121 1122 1123 1128 1133 1137 1139 1141 1144 1145 1148 1152 1153 1154 1157 1158 1159 1167 1169 1172 1175 1177 1178 1181 1182
1187 1189 1191 1192 1193 1195 1198 1203 1204 1205 1207 1212 1214 1216 1217 1218
1220 1223 1226 1228 1229 1231 1234 1236 1238 1241 1242 1244 1248 1255 1257 1258 1267 1269 1270 1272 1273 1276 1278 1280 1281 1283 1284 1286 1295 1297 1305 1306 
1310 1311 1313 1314 1315 1316 1322 1323 1324 1325 1328 1331 1333 1335 1340 1344 1350 1351 1353 1354 1356 1358 1360 1365 1367 1368 1369 1370 1371 1372 1373 1375
1377 1379 1381 1386 1387 1388 1389 1390 1391 1393 1395 1396 1397 1404 1406 1407 1412 1414 1418 1422 1425 1427 1428 1430 1433 1434 1435 1436 1443 1445 1447 1450
1454 1457 1458 1459 1462 1465 1466 1468 1470 1472 1473 1474 1475 1479 1480 1481 1482 1484 1487 1489 1490 1491 1497 1498 1499 1501 1502 1503 1507 1508 1509 1510
1512 1513 1518 1519 1522 1530 1531 1534 1535 1536 1538 1540 1542 1543 1546 1548 1549 1550 1552 1555 1558 1560 1561 1562 1563 1564 1565 1566 1570 1571 1572 1575
1576 1578 1580 1582 1583 1584 1585 1587 1594 1597 1600 1602 1603 1605 1606 1607 1612 1613 1615 1617 1618 1624 1626 1628 1635 1636 1643 1644 1645 1646 1647 1648
1650 1651 1654 1655 1657 1659 1661 1667 1670 1673 1675 1676 1678 1680 1681 1682 1686 1690 1693 1695 1697 1702 1703 1707 1709 1710 1713 1714 1715 1716 1718 1719
1721 1722 1723 1726 1727 1728 1729 1731 1732 1737 1738 1739 1741 1742 1744 1746 1748 1751 1752 1756 1757 1761 1763 1764 1767 1768 1770 1771 1776 1779 1783 1785
1786 1788 1789 1790 1796 1799 1800 1801 1802 1803 1805 1807 1809 1813 1815 1816 1817 1818 1819 1820 1822 1823 1825 1826 1829 1832 1834 1836 1837 1841 1842 1845
1849 1851 1853 1854 1856 1857 1859 1860 1864 1867 1868 1870 1871 1872 1874 1876 1877 1879 1882 1883 1884 1889 1890 1892 1895 1896 1907 1908 1912 1913 1917 1918
1924 1927 1931 1932 1933 1937 1939 1940 1941 1943 1944 1946 1947 1949 1950 1955 1959 1962 1965 1968 1969 1970 1972 1976 1979 1980 1982 1986 1991 1994 1997 2000
2002 2003 2004 2008 2011 2017 2019 2020 2023 2024 2026 2028 2032 2038 2041 2042 2044 2048 2050 2053 2054 2056 2058 2060 2062 2063 2066 2072 2073 2077 2078 2088
2090 2091 2094 2103 2107 2108 2111 2113 2116 2117 2119 2120 2121 2124 2126 2128 2129 2132 2137 2140 2141 2145 2148 2149 2150 2152 2153 2155 2161 2163 2166 2167 
2168 2170 2171 2172 2174 2176 2178 2182 2184 2187 2188 2191 2201 2202 2207 2209 2210 2213 2215 2217 2219 2224 2226 2227 2230 2233 2234 2235 2236 2239 2240 2241
2243 2245 2246 2250 2251 2253 2254 2255 2256 2257 2258 2260 2261 2265 2269 2270 2271 2272 2274 2276 2278 2279 2282 2283 2285 2286 2287 2288 2289 2292 2294 2295
2298 2299 2302 2303 2305 2307 2308 2309 2311 2312 2313 2318 2320 2322 2323 2324 2325 2329 2330 2334 2336 2337 2340 2343 2344 2348 2349 2351 2352 2353 2354 2356
2359 2362 2368 2374 2375 2379 2380 2381 2383 2386 2389 2393 2394 2395 2398 2400 2401 2404 2405 2407 2408 2410 2411 2412 2413 2414 2415 2416 2417 2419 2422 2424
2426 2427 2428 2429 2430 2432 2434 2435 2436 2438 2439 2445 2447 2448 2449 2451 2458 2459 2463 2465 2466 2470 2473 2480 2483 2485 2490 2491 2492 2494 2496 2498
2500 2504 2507 2508 2509 2511 2512 2513 2515 2524 2525 2526 2527 2529 2535 2537 2539 2540 2542 2546 2549 2551 2553 2555 2556 2558 2561 2562 2566 2568 2570 2574
2576 2577 2582 2583 2585 2586 2587 2592 2602 2604 2605 2606 2607 2611 2612 2613 2616 2619 2620 2624 2626 2633 2638 2639 2641 2642 2643 2644 2646 2647 2649 2656
2657 2660 2663 2664 2665 2666 2667 2672 2674 2676 2681 2683 2687 2690 2692 2694 2696 2700 2701 2702 2703 2704 2705 2706 2707 2709 2710 2712 2713 2714 2715 2716
2718 2719 2720 2723 2726 2727 2728 2729 2732 2735 2737 2738 2739 2740 2741 2745 2747 2752 2761 2763 2764 2773 2774 2775 2776 2782 2786 2789 2791 2795 2796 2797
2798 2807 2809 2810 2811 2812 2815 2817 2819 2821 2831 2834 2835 2838 2839 2840 2841 2842 2843 2850 2852 2854 2857 2858 2859 2860 2865 2867 2869 2871 2872 2874
2875 2876 2878 2880 2881 2883 2886 2887 2888 2892 2895 2898 2903 2905 2909 2913 2914 2915 2916 2917 2919 2920 2922 2925 2930 2931 2938 2939 2942 2943 2946 2948
2950 2953 2957 2959 2961 2965 2966 2973 2974 2977 2978 2982 2983 2987 2988 2989 2992 2993 2994 2996 2999 3000 3001 3004 3005 3006 3009 3011 3014 3015 3016 3017
3019 3020 3021 3024 3026 3027 3028 3030 3031 3032 3033 3035 3037 3044 3046 3049 3051 3052 3054 3056 3058 3060 3061 3062 3064 3068 3069 3071 3075 3078 3081 3084
3085 3086 3094 3098 3099 3101 3103 3104 3106 3107 3108 3109 3110 3112 3116 3121 3122 3123 3126 3131 3133 3135 3137 3138 3141 3143 3145 3151 3152 3153 3155 3156
3159 3160 3162 3165 3169 3170 3174 3175 3177 3178 3179 3181 3182 3183 3184 3187 3190 3193 3195 3197 3201 3202 3204 3206 3211 3213 3215 3218 3221 3223 3224 3226
3227 3228 3234 3235 3237 3238 3239 3241 3247 3248 3249 3252 3254 3262 3263 3265 3268 3270 3273

ans : 103


1023 340 

3 5 11 15 16 20 26 28 29 33 37 42 44 45 61 63 67 73 74 77 80 81 82 85 93 100 102  106 107 109 110 112 115 117 120 122 123 124 128 129 130 131 132 134 137 139 140  144 145 146 149 150 153 161 163 164 165 169 170 171 172 173 176 177 178 181 182  191 194 196 203 204 208 216 226 227 229 230 237 238 251 257 260 261 267 269 271  276 277 285 286 291 294 299 304 307 308 310 315 321 323 324 331 333 342 343 346  353 356 357 360 361 363 367 368 373 376 380 381 382 385 386 390 392 393 400 401  412 413 415 422 426 430 433 438 443 446 447 448 449 450 451 454 457 458 462 463  465 466 467 470 472 479 482 483 485 487 488 497 503 506 509 512 514 515 518 521  522 524 527 533 535 536 539 543 544 547 556 560 562 567 572 575 582 584 585 587  588 591 593 599 600 611 615 616 617 618 619 621 626 627 628 630 635 639 641 642  644 651 657 666 669 674 675 679 681 683 684 685 693 696 697 700 708 709 711 713  718 720 724 726 728 734 735 741 745 747 748 750 752 754 756 757 759 762 764 770  772 776 777 779 782 783 784 788 789 791 793 794 795 796 797 804 805 807 808 811  813 814 815 817 820 826 828 835 837 838 842 845 848 850 851 853 858 859 863 864  868 871 874 877 881 883 885 887 892 893 894 897 906 909 912 914 916 917 919 920  922 925 927 932 938 939 940 941 943 944 945 948 958 959 961 963 965 966 972 979  983 986 989 991 995 1000 1001 1004 1006 1009 1013 1014 1021 

ans : 52


3802 1907 
4 6 7 18 19 20 21 24 25 26 27 30 31 32 34 39 42 45 51 52 53 56 58 59 60 61 63 65  66 68 72 73 74 75 78 80 83 84 85 87 88 90 93 94 97 100 102 107 108 109 110 115 
116 117 119 121 122 124 125 126 128 134 136 137 140 143 145 146 147 149 151 152 155 156 157 158 159 160 161 165 166 172 173 181 182 183 184 188 190 194 195 198 201 
202 203 207 210 212 213 214 215 216 219 221 223 225 226 228 231 234 236 237 239 242 244 249 252 257 258 259 260 262 264 266 271 272 274 275 277 279 281 282 286 289
 290 293 294 297 301 302 304 305 306 307 309 310 311 312 315 318 321 322 324 325 326 329 334 335 336 337 339 340 342 344 345 346 347 350 351 352 353 355 356 357 360
 362 365 366 367 368 369 370 373 375 377 379 382 383 386 387 388 389 390 391 393 394 396 398 400 402 404 408 410 411 412 413 415 421 422 425 427 430 433 434 435 438 
440 442 445 447 450 451 452 454 457 460 463 465 466 470 471 472 474 475 476 479 480 482 483 485 486 489 490 492 493 494 495 502 503 510 511 512 513 
514 516 517 519 525 526 528 534 536 538 539 541 542 546 548 550 552 554 556 559 563 564 565 567 568 570 571 573 574 575 576 580 581 582 583 584 585 586 587 589 590 591
 593 595 596 598 599 600 601 603 608 609 612 614 615 616 617 619 622 623 624 627 629 630 632 634 635 637 638 639 640 641 642 645 646 648 649 652 653 654 656 658 659 663
 664 669 670 671 674 677 684 686 687 689 692 693 694 695 697 700 703 705 707 711 713 714 716 717 719 726 727 731 734 735 736 737 738 739 740 741 742 743 744 747 748 750
 751 753 755 756 757 758 759 760 762 763 764 765 766 767 769 774 776 777 778 779 781 782 783 784 785 786 787 788 789 791 792 794 797 798 
799 800 802 805 807 810 811 812 813 815 817 818 819 821 822 823 824 825 827 828 831 832 833 836 837 839 840 841 843 847 849 850 852 853 854 857 862 868 875 878 879 880
 881 882 884 887 888 889 890 891 892 893 895 898 900 901 904 911 913 916 921 922 924 925 927 928 929 930 932 943 949 950 952 953 954 956 958 959 960 961 964 969 
970 972 974 977 979 981 982 983 986 987 990 993 994 1000 1002 1003  1004 1005 1008 1009 1019 1020 1021 1022 1023 1024 1025 1026 1028 1029 1030 1031  1036 1037 1038 1039
 1040 1041 1042 1044 1046 1047 1048 1049 1050 1051 1053 1054  1058 1059 1060 1061 1065 1066 1067 1068 1069 1072 1074 1076 1077 1079 1081 1082  1083 1084 1086 1087 1090
 1091 1094 1100 1102 1104 1105 1108 1109 1110 1112 1113  1114 1118 1119 1121 1123 1124 1125 1126 1127 1128 1129 1133 1135 1136 1138 1139  1141 1142 1143 1144 1145 1146
 1148 1152 1154 1157 1158 1159 1160 1161 1162 1164  1165 1166 1168 1170 1171 1172 1173 1174 1175 1176 1177 1178 1183 1184 1186 1189  1190 1192 1195 1199 1200 1201 1202
 1204 1205 1207 1209 1211 1212 1213 1215 1217  1218 1224 1225 1230 1238 1240 1245 1248 1249 1250 1251 1252 1253 1254 1255 1257  1258 1259 1260 1262 1264 1266 1267 1271
 1274 1277 1278 1280 1282 1286 1289 1291  1292 1294 1295 1297 1298 1301 1307 1308 1309 1310 1312 1313 1317 1318 1319 1321  1323 1327 1328 1331 1333 1334 1335 1336 1337
 1338 1339 1340 1342 1343 1344 1345  1348 1351 1352 1354 1357 1358 1359 1360 1362 1365 1367 1368 1369 1371 1372 1373  1379 1380 1386 1389 1391 1392 1394 1395 1398 1399
 1403 1404 1406 1407 1409 1410  1411 1413 1414 1415 1419 1420 1421 1422 1427 1429 1432 1433 1434 1435 1439 1440  1442 1443 1444 1445 1446 1447 1448 1449 1450 1453 1454
 1455 1457 1458 1459 1460  1462 1463 1465 1471 1472 1473 1476 1480 1481 1485 1489 1490 1492 1494 1495 1496  1497 1500 1501 1503 1505 1507 1511 1512 1514 1518 1522 1523
 1524 1525 1526 1529  1534 1535 1536 1537 1539 1540 1541 1542 1545 1546 1549 1552 1553 1554 1556 1559  1561 1562 1564 1566 1567 1568 1569 1570 1572 1575 1578 1581 1583
 1584 1585 1586  1587 1588 1592 1595 1597 1598 1599 1600 1602 1606 1607 1609 1612 1613 1614 1615  1618 1619 1622 1623 1626 1627 1629 1631 1634 1637 1639 1641 1643 1645
 1646 1647  1648 1652 1654 1655 1656 1658 1661 1662 1663 1664 1665 1668 1669 1672 1673 1674  1677 1678 1679 1680 1681 1682 1683 1684 1687 1688 1690 1695 1697 1699 1700
 1703  1704 1705 1706 1707 1708 1709 1711 1712 1713 1716 1717 1720 1721 1724 1730 1731  1732 1734 1736 1739 1741 1742 1743 1745 1748 1749 1753 1754 1756 1758 1759 1760
  1761 1762 1765 1767 1769 1770 1773 1774 1775 1776 1778 1779 1783 1784 1789 1791  1792 1793 1794 1797 1798 1799 1800 1801 1806 1808 1809 1810 1812 1813 1814 1816  1819
 1820 1821 1825 1828 1830 1831 1832 1833 1835 1837 1839 1841 1842 1844 1848  1850 1855 1858 1859 1860 1862 1863 1864 1867 1869 1871 1872 1875 1876 1879 1880  1881 1882
 1884 1885 1886 1888 1889 1890 1891 1892 1893 1895 1896 1897 1898 1899  1908 1909 1910 1912 1914 1915 1916 1919 1920 1923 1924 1926 1927 1931 1932 1934  1936 1937 1938
 1941 1943 1944 1945 1947 1948 1954 1956 1957 1960 1961 1962 1963  1964 1966 1967 1968 1973 1974 1976 1982 1983 1985 1986 1987 1991 1993 1995 1996  1997 1998 1999 2000
 2001 2003 2007 2008 2011 2012 2014 2015 2016 2017 2018 2019  2021 2022 2023 2024 2025 2026 2028 2029 2030 2032 2033 2034 2035 2036 2037 2039  2040 2043 2045 2047 2048
 2051 2054 2055 2056 2058 2061 2063 2071 2072 2073 2074  2075 2076 2078 2079 2080 2081 2082 2087 2088 2089 2091 2095 2096 2098 2099 2100  2101 2102 2103 2108 2109 2110
 2113 2117 2119 2120 2122 2123 2124 2126 2128 2129  2133 2135 2136 2137 2138 2139 2145 2147 2148 2149 2151 2152 2153 2154 2156 2158  2164 2165 2167 2168 2171 2173 2174
 2175 2176 2178 2180 2182 2184 2185 2186 2191  2193 2194 2202 2205 2207 2210 2211 2212 2213 2219 2221 2222 2223 2226 2232 2237  2238 2248 2250 2252 2253 2254 2255 2262
 2263 2264 2265 2266 2272 2274 2275 2276  2278 2283 2284 2285 2286 2287 2288 2289 2291 2293 2302 2303 2305 2306 2307 2310  2311 2313 2316 2317 2320 2321 2322 2327 2328
 2329 2331 2332 2334 2336 2337 2342  2343 2347 2350 2352 2354 2358 2359 2360 2361 2363 2366 2368 2369 2372 2373 2375  2376 2377 2379 2380 2381 2387 2388 2389 2391 2394
 2395 2398 2402 2405 2406 2407  2410 2412 2415 2416 2417 2419 2425 2426 2427 2433 2435 2438 2443 2446 2448 2450  2451 2453 2455 2458 2460 2462 2465 2466 2467 2468 2469 
2470 2472 2474 2476 2477  2478 2481 2484 2486 2488 2489 2490 2491 2492 2493 2494 2497 2499 2500 2501 2505  2507 2508 2512 2515 2517 2524 2525 2527 2528 2529 2534 2535 
2539 2541 2542 2543  2544 2546 2547 2548 2554 2555 2558 2564 2565 2566 2573 2576 2582 2583 2585 2587  2588 2591 2594 2596 2599 2603 2606 2607 2611 2612 2613 2614 2619
 2622 2625 2627  2629 2630 2631 2634 2635 2636 2637 2639 2640 2644 2649 2651 2653 2655 2659 2660  2663 2664 2670 2672 2676 2678 2679 2680 2682 2683 2684 2686 2687 2689
 2690 2692  2693 2695 2697 2699 2702 2704 2705 2707 2708 2711 2712 2713 2717 2718 2720 2722  2723 2724 2728 2731 2733 2737 2739 2740 2742 2743 2752 2753 2754 2757 2758
 2763  2764 2765 2769 2770 2771 2772 2773 2774 2775 2777 2781 2782 2787 2788 2790 2791  2792 2794 2795 2796 2800 2801 2802 2804 2806 2807 2812 2816 2817 2818 2824 2826
  2829 2832 2833 2834 2838 2839 2840 2844 2846 2847 2850 2857 2858 2859 2860 2861  2871 2874 2876 2877 2879 2881 2886 2887 2892 2893 2895 2896 2897 2901 2903 2906  2909
 2910 2911 2913 2916 2917 2918 2919 2920 2921 2930 2931 2934 2935 2938 2939  2942 2945 2946 2950 2952 2956 2957 2958 2959 2960 2961 2963 2967 2968 2970 2974  2975 2978
 2980 2981 2982 2988 2990 2998 3000 3001 3003 3005 3009 3010 3011 3020  3021 3022 3023 3026 3029 3031 3032 3033 3034 3035 3037 3039 3043 3044 3045 3046  3047 3050 3056
 3057 3058 3061 3063 3067 3068 3070 3071 3072 3073 3074 3077 3078  3079 3081 3083 3086 3088 3089 3090 3091 3093 3095 3097 3098 3102 3103 3104 3108  3109 3113 3114 3118
 3119 3120 3121 3123 3125 3129 3131 3132 3134 3139 3142 3145  3149 3152 3153 3154 3157 3159 3163 3164 3165 3167 3168 3170 3172 3173 3176 3177  3181 3182 3186 3187 3188
 3190 3192 3196 3197 3198 3199 3202 3205 3206 3208 3211  3212 3214 3215 3216 3218 3219 3221 3224 3225 3228 3229 3233 3235 3236 3237 3239  3240 3241 3246 3248 3249 3250
 3251 3253 3255 3259 3260 3262 3264 3266 3267 3269  3270 3271 3272 3273 3276 3278 3279 3281 3282 3285 3286 3287 3289 3291 3292 3294  3295 3296 3297 3298 3299 3302 3303
 3304 3307 3309 3313 3314 3317 3319 3321 3323  3324 3326 3331 3335 3340 3342 3344 3345 3348 3350 3352 3353 3355 3356 3360 3362  3366 3367 3369 3370 3372 3377 3380 3388
 3389 3395 3397 3400 3402 3406 3408 3409  3420 3421 3422 3423 3426 3428 3429 3430 3431 3432 3433 3435 3436 3439 3440 3441  3443 3445 3448 3449 3450 3453 3454 3455 3457
 3458 3460 3462 3464 3466 3469 3470  3471 3474 3479 3480 3485 3487 3489 3490 3492 3493 3496 3497 3501 3502 3505 3506  3508 3510 3511 3514 3516 3517 3520 3521 3524 3525
 3527 3530 3532 3538 3541 3543  3546 3547 3549 3551 3554 3555 3559 3562 3563 3564 3566 3567 3572 3573 3575 3576  3582 3583 3584 3586 3588 3601 3604 3608 3610 3612 3613
 3615 3618 3619 3621 3623  3624 3625 3631 3632 3633 3635 3636 3637 3638 3641 3642 3645 3647 3648 3650 3658  3662 3666 3668 3669 3670 3671 3672 3674 3677 3682 3684 3685
 3691 3692 3693 3694  3695 3696 3699 3702 3703 3705 3709 3712 3718 3720 3721 3723 3724 3725 3726 3727  3728 3729 3730 3733 3736 3742 3743 3744 3745 3748 3749 3750 3751
 3752 3756 3758  3759 3760 3761 3763 3764 3766 3769 3771 3774 3775 3780 3782 3786 3789 3791 3794  3796 3798 3799 3800 

ans : 114

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