목록계단 수 (1)

Game Develop

[Algorithm]Baekjoon 1562번 :: 계단 수

https://www.acmicpc.net/problem/1562 1562번: 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 using namespace std; int n; int dp[101][10][1024] = { 0 }; // 자리수, 현재숫자, 비트 const int MOD = 1000000000; int DFS(int digit, int num, int bit)..
Algorithm/Baekjoon 2024. 1. 15. 23:59
이전 Prev 1 Next 다음