본문 바로가기

백준

 (497)
[백준 15681번] 트리와 쿼리 (C++) 문제링크 : https://www.acmicpc.net/problem/15681 15681번: 트리와 쿼리 트리의 정점의 수 N과 루트의 번호 R, 쿼리의 수 Q가 주어진다. (2 ≤ N ≤ 105, 1 ≤ R ≤ N, 1 ≤ Q ≤ 105) 이어 N-1줄에 걸쳐, U V의 형태로 트리에 속한 간선의 정보가 주어진다. (1 ≤ U, V ≤ N, U ≠ V) www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int N, R, Q; int U,V,u; int dp[100001]; vectorv[100001]; bool visited[100001]; int f..
[백준 14728번] 벼락치기 (C++) 문제링크 : https://www.acmicpc.net/problem/14728 14728번: 벼락치기 ChAOS(Chung-ang Algorithm Organization and Study) 회장이 되어 일이 많아진 준석이는 시험기간에도 일 때문에 공부를 하지 못하다가 시험 전 날이 되어버리고 말았다. 다행히도 친절하신 교수님께서 아래와 www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int N, T, K, S; int dp[10001]; int dp2[10001]; int main() { ios_base::sync_with_stdio(0); cin...
[백준 1309번] 동물원 (C++) 문제링크 : https://www.acmicpc.net/problem/1309 1309번: 동물원 첫째 줄에 우리의 크기 N(1≤N≤100,000)이 주어진다. www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int N; int dp[100001][3]; const int MOD = 9901; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> N; dp[1][0] = 1; //ox dp[1][1] = 1; //xo dp[1][2] = 1; //xx for(int i=2; i OX or XX 가..
[백준 2631번] 줄세우기 (C++) 문제링크 : https://www.acmicpc.net/problem/2631 2631번: 줄세우기 KOI 어린이집에는 N명의 아이들이 있다. 오늘은 소풍을 가는 날이다. 선생님은 1번부터 N번까지 번호가 적혀있는 번호표를 아이들의 가슴에 붙여주었다. 선생님은 아이들을 효과적으로 보호하기 www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int N, result=0; int arr[201]; int dp[201]; // LIS 이용 int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> N; for(..
[백준 1915번] 가장 큰 정사각형 (C++) 문제링크 : https://www.acmicpc.net/problem/1915 1915번: 가장 큰 정사각형 첫째 줄에 n, m(1 ≤ n, m ≤ 1,000)이 주어진다. 다음 n개의 줄에는 m개의 숫자로 배열이 주어진다. www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int N, M; int arr[1001][1001]; int result = 0; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> N >> M; for(int i=1; i> s; for(int j=1; j 좌 : 1, 좌..
[백준 5557번] 1학년 (C++) 문제링크 : https://www.acmicpc.net/problem/5557 5557번: 1학년 상근이가 1학년 때, 덧셈, 뺄셈을 매우 좋아했다. 상근이는 숫자가 줄 지어있는 것을 보기만 하면, 마지막 두 숫자 사이에 '='을 넣고, 나머지 숫자 사이에는 '+' 또는 '-'를 넣어 등식을 만들며 놀 www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int N; int arr[101]; ll dp [101][21]; //i번째 숫자까지의 조합으로 j를 만드는 경우 int main() { ios_base::sync_with_stdio(0); cin.tie..
[백준 2011번] 암호코드 (C++) 문제링크 : https://www.acmicpc.net/problem/2011 2011번: 암호코드 나올 수 있는 해석의 가짓수를 구하시오. 정답이 매우 클 수 있으므로, 1000000으로 나눈 나머지를 출력한다. 암호가 잘못되어 암호를 해석할 수 없는 경우에는 0을 출력한다. www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; string s; const int MOD = 1000000; int dp[5001]; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> s; dp[0]=dp[1]=1; ..
[백준 2225번] 합분해 (C++) 문제링크 : https://www.acmicpc.net/problem/2225 2225번: 합분해 첫째 줄에 답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = 987654321; int N, K; const int MOD = 1000000000; int dp[201][201]; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> N >> K; for(int i=0; i

티스토리툴바