1398번 - 동전 문제
완전탐색으로 해결해보려헀는데
시간초과도 아니고 틀리는 부분이 잘 이해가안가네요..
0 = 01 = 12 = 23 = 34 = 45 = 56 = 67 = 78 = 89 = 910 = 111 = 212 = 313 = 414 = 515 = 616 = 717 = 818 = 919 = 1020 = 221 = 322 = 423 = 524 = 625 = 126 = 227 = 328 = 429 = 530 = 331 = 432 = 533 = 634 = 735 = 236 = 337 = 438 = 539 = 640 = 441 = 542 = 643 = 744 = 845 = 346 = 447 = 548 = 649 = 750 = 251 = 352 = 453 = 554 = 655 = 756 = 857 = 958 = 1059 = 1160 = 361 = 462 = 563 = 664 = 765 = 866 = 967 = 1068 = 1169 = 1270 = 471 = 572 = 673 = 774 = 875 = 376 = 477 = 578 = 679 = 780 = 881 = 982 = 1083 = 1184 = 1285 = 486 = 587 = 688 = 789 = 890 = 991 = 1092 = 1193 = 1294 = 1395 = 596 = 697 = 798 = 899 = 9
잘나온다고 생각하는데..아닌가요..?
59의 경우에는 25+25+1+1+1+1+1+1+1+1+1 로 11개의 동전을 쓰는 방법이 답이 아니라 25+10+10+10+1+1+1+1 로 8개의 동전을 쓰는 방법이 정답입니다.
댓글을 작성하려면 로그인해야 합니다.
kioio5 6년 전
완전탐색으로 해결해보려헀는데
시간초과도 아니고 틀리는 부분이 잘 이해가안가네요..
0 = 0
1 = 1
2 = 2
3 = 3
4 = 4
5 = 5
6 = 6
7 = 7
8 = 8
9 = 9
10 = 1
11 = 2
12 = 3
13 = 4
14 = 5
15 = 6
16 = 7
17 = 8
18 = 9
19 = 10
20 = 2
21 = 3
22 = 4
23 = 5
24 = 6
25 = 1
26 = 2
27 = 3
28 = 4
29 = 5
30 = 3
31 = 4
32 = 5
33 = 6
34 = 7
35 = 2
36 = 3
37 = 4
38 = 5
39 = 6
40 = 4
41 = 5
42 = 6
43 = 7
44 = 8
45 = 3
46 = 4
47 = 5
48 = 6
49 = 7
50 = 2
51 = 3
52 = 4
53 = 5
54 = 6
55 = 7
56 = 8
57 = 9
58 = 10
59 = 11
60 = 3
61 = 4
62 = 5
63 = 6
64 = 7
65 = 8
66 = 9
67 = 10
68 = 11
69 = 12
70 = 4
71 = 5
72 = 6
73 = 7
74 = 8
75 = 3
76 = 4
77 = 5
78 = 6
79 = 7
80 = 8
81 = 9
82 = 10
83 = 11
84 = 12
85 = 4
86 = 5
87 = 6
88 = 7
89 = 8
90 = 9
91 = 10
92 = 11
93 = 12
94 = 13
95 = 5
96 = 6
97 = 7
98 = 8
99 = 9
잘나온다고 생각하는데..아닌가요..?