#71. [백준_C언어] 9655 : 돌 게임 \ 다이나믹 프로그래밍

입력 코드 #include main() { int N; scanf("%d", &N); if (N % 2 == 0) printf("CY\n"); else printf("SK\n"); } 코드 설명 #수학 #다이나믹프로그래밍 #게임이론 References steady-coding.tistory.com/166 [BOJ] 백준 9655번 : 돌 게임 (JAVA) 문제 돌 게임은 두 명이서 즐기는 재밌는 게임이다. 탁자 위에 돌 N개가 있다. 상근이와 창영이는 턴을 번갈아가면서 돌을 가져가며, 돌은 1개 또는 3개 가져갈 수 있다. 마지막 돌을 가져가는 steady-coding.tistory.com 문제 출처 www.acmicpc.net/problem/9655 9655번: 돌 게임 상근이가 게임을 이기면 SK를,..

• format_list_bulleted C
• · 2021. 2. 10.
• textsms

#70. [백준_C언어] 1010 : 다리 놓기 \ 다이나믹 프로그래밍

입력 코드 #include double factorial(int n) { if (n == 1) return 1; return n * factorial(n - 1); } double combination(int N, int M) { if (M == 0 || M == N) return 1; return factorial(N) / (factorial(M)*factorial(N - M)); } main() { int T; scanf("%d", &T); int N, M; for (int i = 0; i < T; i++){ scanf("%d %d", &N, &M); printf("%.f\n", combination(M, N)); } } 코드 설명 #수학 #다이나믹프로그래밍 #조합론 #include int facto..

• format_list_bulleted C
• · 2021. 2. 10.
• textsms