DP(37)
-
[BOJ 2673] 교차하지 않는 원의 현들의 최대집합
https://www.acmicpc.net/problem/2673 2673번: 교차하지 않는 원의 현들의 최대집합 평면상에 있는 원의 둘레에 100개의 점이 일정한 간격으로 시계방향으로 번호가 1, 2, ... 100으로 붙여져 있다. 이 점들을 끝점으로 갖는 N개의 선분(원의 현)이 입력으로 주어질 때, 이들중에서 서 www.acmicpc.net - 문제 요약 평면상에 있는 원의 둘레에 100개의 점이 일정한 간격으로 시계방향으로 번호가 1, 2, ... 100으로 붙여져 있다. 이 점들을 끝점으로 갖는 N개의 선분(원의 현)이 입력으로 주어질 때, 이들 중에서 서로 교차하지 않는 것들을 최대한 많이 찾아서 그 개수를 출력하는 프로그램을 작성하라. 단, 1 ≤ N ≤ 50이고, 주어진 각 점은 많아야 ..
2023.02.09 -
[BOJ 26972] Barn Tree
https://www.acmicpc.net/problem/26972 26972번: Barn Tree Farmer John's farm has $N$ barns ($2 \leq N \leq 2\cdot 10^5$) numbered $1 \dots N$. There are $N-1$ roads, where each road connects two barns and it is possible to get from any barn to any other barn via some sequence of roads. Currently, the $j$th barn h www.acmicpc.net - 문제 요약 Farmer John의 농장에는 건초가 들어있는 N개의 헛간이 있습니다. N개의 헛간에는 1~N까지 번호가 붙..
2023.02.05 -
[BOJ 3687] 성냥개비
https://www.acmicpc.net/problem/3687 3687번: 성냥개비 각 테스트 케이스에 대해서 입력으로 주어진 성냥개비를 모두 사용해서 만들 수 있는 가장 작은 수와 가장 큰 수를 출력한다. 두 숫자는 모두 양수이어야 하고, 숫자는 0으로 시작할 수 없다. www.acmicpc.net - 문제 요약 십진수를 성냥개비로 표현하는 방법은 위와 같다. 정수 N이 첫 번째 줄에 주어지고, 2~N+1번째 줄에 테스트케이스 별로 성냥개비의 수가 주어진다. 이때, 각 줄에 성냥개비를 모두 사용해서 만들 수 있는 가장 작은 수와 큰 수를 출력하시오. - 알고리즘 정리 최대 값을 구할 때는 테스트케이스를 참고해 봤습니다.문제에서 주어지는 입력과 출력은 아래와 같습니다. [입력] 4 3 6 7 15 [..
2023.02.05 -
[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