https://www.acmicpc.net/problem/2688 2688번: 줄어들지 않아 첫째 줄에 테스트 케이스의 개수 T(1
dp
https://www.acmicpc.net/problem/2225 2225번: 합분해 첫째 줄에 답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net dp Table을 그리면 쉽게 점화식을 구할 수 있는 문제였다. dp Table의 각 칸은 모든 경우의 수를 직접 써내려가며 구해도 되지만, 순열공식을 통해 더 빠르게 구할 수 있다. 예를 들어, n=5, k=3 일 때 각 조합의 경우의 순열의 개수는, (3,0,0) -> 3!/2! = 3 (2,1,0) -> 3! = 6 (1,1,1) -> 3!/3! = 1 따라서, 3+6+1 = 10 위와 같이 n=8, k=4 까지 구한 dp Table은, k\n 1 2 3 4 5 6 7 8 1 1 1 1 1 1 1 1 1 2 2 3 4..
https://www.acmicpc.net/problem/2011 >s; int size = s.size(); if(s[0]=='0'){ cout
