Dynamic Programming(27)
-
[BOJ 26973] Circular Barn
https://www.acmicpc.net/problem/26973 26973번: Circular Barn For the first test case, Farmer John can remove $1$, $2$, or $3$ cows from the first room. Whichever number he removes, Nhoj can remove the remaining cow(s), forcing FJ to lose when they circle back to the first room. For the second test case, FJ can remov www.acmicpc.net - 문제 요약 John과 Nhoj는 원형 헛간 (1
2023.01.27 -
[BOJ 17428] K번째 괄호 문자열
https://www.acmicpc.net/problem/17428 17428번: K번째 괄호 문자열 첫째 줄에 K번째 괄호 문자열을 출력한다. K번째 괄호 문자열이 없는 경우에는 -1을 출력한다. www.acmicpc.net - 문제 요약 길이가 N인 괄호 문자열 중에 사전 순으로 K번째인 문자열을 출력하시오. K번째 괄호 문자열이 없는 경우에는 -1을 출력한다. 여기서 S가 괄호 문자열이면 (S)도 괄호 문자열이고, S와 T가 괄호 문자열이면 ST는 괄호 문자열이다. 또한 빈 문자열은 괄호 문자열이다. (2
2021.08.07 -
[BOJ 20500] Ezreal 여눈부터 가네 ㅈㅈ
https://www.acmicpc.net/problem/20500 20500번: Ezreal 여눈부터 가네 ㅈㅈ 문제의 답을 $1\,000\,000\,007$로 나눈 나머지를 출력한다. www.acmicpc.net - 문제 요약 N자리 양의 정수 중에서 15의 배수의 개수를 구하시오. 이때, 문제의 답은 1000000007로 나눈 나머지를 출력하시오. (1n; dp[1]=0,dp[2]=1,dp[3]=1,dp[4]=3,dp[5]=5,dp[6]=11; if(n
2021.07.30