www.acmicpc.net/problem/17979 17979번: What’s Mine is Mine Your program is to read from standard input. The input starts with a line containing two integers, m and n (1 ≤ m ≤ 100, 1 ≤ n ≤ 10,000), where m is the number of types of minerals and n is the number of ore occurrences during the day. The mineral www.acmicpc.net 광물 채굴 시간이 빠른 순서로 정렬한 뒤, 이전에 고른 광물이 before_selected 일 때, 고를 수 있는 광물 중 최대 수익을 ..

www.acmicpc.net/problem/16360 16360번: Go Latin Your program is to read from standard input. The input starts with a line containing an integer, n (1 ≤ n ≤ 20), where n is the number of English words. In the following n lines, each line contains an English word. Words use only lowercase alphabet let www.acmicpc.net 표에 표시된 규칙으로 글자를 나타내고, 표에 표시되지 않은 경우일 때는 끝에 "us"를 붙인다. 코드 #include #include #includ..

www.acmicpc.net/problem/3673 3673번: 나눌 수 있는 부분 수열 양의 정수로 이루어진 수열이 주어졌을 때, 연속하는 부분 수열의 합이 d로 나누어 떨어지는 것의 개수를 구하는 프로그램을 작성하시오. 예를 들어, 아래와 같은 수열의 부분 수열 중 4로 나누�� www.acmicpc.net 각각의 지점에서 누적합을 d로 나누었을 때 값이 같은 것의 구간이 연속하는 부분 수열의 합이 d로 나누어 떨어지는 부분 수열이다. 코드 #include #include #include using namespace std; int tc; int d, n; int input; long long sum; vector sum_list; int rest[1000000]; void Pre() { sum = ..

www.acmicpc.net/problem/13343 13343번: Block Game One line with two integers N and M, satisfying 1 ≤ N, M ≤ 1018, the initial sizes of the two stacks of blocks. www.acmicpc.net 높이가 n, m(n>=m)인 블록 스택이 있을 때 현재 순서에 빈 블록 스택이 있다면 현재 사람이 패배하고, n > 2 * m일때는 n에서 m을 뺄 수도 있고. 2m을 뺄 수도 있으므로 무조건 이기는 경우가 있으므로 현재 사람이 승리한다. (지금 단계에서 m을 빼고 다음 단계에서 또 m을 뺀 것과, 지금 단계에서 2m을 뺀 블록 상황은 같은 블록 상황이 된다) 코드 #include #includ..

www.acmicpc.net/problem/1135 1135번: 뉴스 전하기 민식이는 회사의 매니저이다. 그리고, 민식이는 회사의 중요한 뉴스를 모든 직원에게 빠르게 전달하려고 한다. 민식이의 회사는 트리 구조이다. 모든 직원은 정확하게 한 명의 직속 상사가 있다 www.acmicpc.net here에서 직접, 간접 부하에게 뉴스를 전파할 때 걸리는 최소 시간을 구하는 함수를 만든다. 자식 노드에서 직접, 간접 부하에게 뉴스를 전파할 때 걸리는 최소 시간을 각각 구하여 시간이 오래 걸리는 순으로 뉴스를 전파한다. 코드 #include #include #include using namespace std; int n; vector adj[50]; //here에서 직접,간접 부하에게 뉴스를 전파할때 걸리는 최..

www.acmicpc.net/problem/2213 2213번: 트리의 독립집합 첫째 줄에 트리의 정점의 수 n이 주어진다. n은 10,000이하인 양의 정수이다. 1부터 n사이의 정수가 트리의 정점이라고 가정한다. 둘째 줄에는 n개의 정수 w1, w2, ..., wn이 주어지는데, wi는 정점 i의 �� www.acmicpc.net 트리에서 다이나믹 프로그래밍(트리DP?)를 이용해 문제를 해결했다. 해당 노드를 독립 집합에 포함하는지, 포함하지 않는지에 따라 해당 노드를 루트로 하는 트리의 최대 독립 집합의 크기를 구하는 방식으로 트리의 최대 독립 집합의 크기를 구한다. 최대 독립 집합에 속하는 정점을 구하는 방법은, 이전 노드가 최대 독립 집합에 선택되었는지를 판단하여 이전 노드가 최대 독립 집합에 ..