Skip to content

Commit db6b813

Browse files
committed
2 parents 926fd87 + f3d94e3 commit db6b813

File tree

1 file changed

+3
-2
lines changed

1 file changed

+3
-2
lines changed

โ€Žchallenges/BOJ1562.md

Lines changed: 3 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -11,7 +11,8 @@
1111

1212

1313

14-
๋น„ํŠธ๋งˆ์Šคํ‚น์„ ์ด์šฉํ•˜์—ฌ ์–ด๋–ค ์ˆ˜๋ฅผ ์‚ฌ์šฉํ–ˆ๋Š”์ง€ ์‚ฌ์šฉํ•˜์ง€ ์•Š์•˜๋Š”์ง€ ํ‘œํ˜„ํ•œ๋‹ค. ๋น„ํŠธ๋งˆ์Šคํ‚น์œผ๋กœ 0, 1, 2, 3, 4์˜ ์ˆซ์ž๋ฅผ ์‚ฌ์šฉํ–ˆ๋‹ค๋ฉด ์•„๋ž˜์™€ ๊ฐ™์ด ๋‚˜ํƒ€๋‚ผ ์ˆ˜ ์žˆ๋‹ค.
14+
๋น„ํŠธ๋งˆ์Šคํ‚น์„ ์ด์šฉํ•˜์—ฌ ์–ด๋–ค ์ˆ˜๋ฅผ ์‚ฌ์šฉํ–ˆ๋Š”์ง€ ์‚ฌ์šฉํ•˜์ง€ ์•Š์•˜๋Š”์ง€ ํ‘œํ˜„ํ•œ๋‹ค.
15+
๋น„ํŠธ๋งˆ์Šคํ‚น์œผ๋กœ 0, 1, 2, 3, 4์˜ ์ˆซ์ž๋ฅผ ์‚ฌ์šฉํ–ˆ๋‹ค๋ฉด ์•„๋ž˜์™€ ๊ฐ™์ด ๋‚˜ํƒ€๋‚ผ ์ˆ˜ ์žˆ๋‹ค.
1516

1617
| 9 | 8 | 7 | 6 | 5 | 4 | 3 | 2 | 1 | 0 |
1718
| :--: | :--: | :--: | :--: | :--: | :--: | :--: | :--: | :--: | :--: |
@@ -35,7 +36,7 @@ dp[i][j][k] += 1 (i = 1)
3536
+= dp[i - 1][j + 1][k] (i != 1, j < 9)
3637
```
3738

38-
์ ํ™”์‹์€ ์œ„์™€ ๊ฐ™์ด ๋‚˜ํƒ€๋‚ผ ์ˆ˜ ์žˆ๋‹ค. ์—ฌ๊ธฐ์„œ 1,000,000,000์œผ๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€๊ฐ€ ํ•ด๊ฐ€ ๋œ๋‹ค๋Š” ์ ์„ ๊ธฐ์–ตํ•ด์•ผํ•œ๋‹ค.
39+
์ ํ™”์‹์€ ์œ„์™€ ๊ฐ™์ด ๋‚˜ํƒ€๋‚ผ ์ˆ˜ ์žˆ๋‹ค. ์—ฌ๊ธฐ์„œ 1,000,000,000์œผ๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€๊ฐ€ ํ•ด๊ฐ€ ๋œ๋‹ค๋Š” ์ ์„ ๊ธฐ์–ตํ•ด์•ผํ•œ๋‹ค.
3940

4041
``` c++
4142
#include <bits/stdc++.h>

0 commit comments

Comments
ย (0)