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

잘나온다고 생각하는데..아닌가요..?

whfh16   6년 전

59의 경우에는 25+25+1+1+1+1+1+1+1+1+1 로 11개의 동전을 쓰는 방법이 답이 아니라 25+10+10+10+1+1+1+1 로 8개의 동전을 쓰는 방법이 정답입니다.

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