목록생활 (730)
No Rules Rules
A×B https://www.acmicpc.net/problem/10998 10998번: A×B 두 정수 A와 B를 입력받은 다음, A×B를 출력하는 프로그램을 작성하시오. www.acmicpc.net // woohyeon.kim // kim519620.tistory.com #include using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(NULL); register int A, B; cin >> A >> B; cout
A+B https://www.acmicpc.net/problem/1001 1000번: A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net // woohyeon.kim // kim519620.tistory.com #include using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(NULL); register int A, B; cin >> A >> B; cout
A+B https://www.acmicpc.net/problem/1000 1000번: A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net // woohyeon.kim // kim519620.tistory.com #include using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(NULL); register int A, B; cin >> A >> B; cout
두 수 비교하기 https://www.acmicpc.net/problem/1330 1330번: 두 수 비교하기 두 정수 A와 B가 주어졌을 때, A와 B를 비교하는 프로그램을 작성하시오. www.acmicpc.net // woohyeon.kim // kim519620.tistory.com #include using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(NULL); register int A, B; cin >> A >> B; if (A > B) cout
잃어버린 괄호 https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net // woohyeon.kim // kim519620.tistory.com #include #include #include using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(NULL); string str; cin >> str; vector str_tmpl; auto minus_sign = str.fin..
ATM https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net // woohyeon.kim // kim519620.tistory.com #include #include using namespace std; int buf[1000]; void merge_sort(int* p, int len) { if (len < 2)return; register int i = 0, k = 0, mid = len / 2, j = mid; merge_sort(p, mid); merge_sort(p + ..
회의실 배정 https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net // woohyeon.kim // kim519620.tistory.com #include #include #include using namespace std; bool cmp(const pair& v1, const pair& v2) { if (v1.second == v2.second) return v1.first < v2.first; return v1.second < v2.second; } int main() { register int N, tmp, answer = 1; vector arr; cin ..
커트라인 https://www.acmicpc.net/problem/25305 25305번: 커트라인 시험 응시자들 가운데 1등은 100점, 2등은 98점, 3등은 93점이다. 2등까지 상을 받으므로 커트라인은 98점이다. www.acmicpc.net // woohyeon.kim // kim519620.tistory.com #include using namespace std; int buf[1000]; void merge_sort(int* p, int len) { if (len < 2)return; register int i = 0, k = 0, mid = len / 2, j = mid; merge_sort(p, mid); merge_sort(p + mid, len - mid); while (i < mid..
동전 0 https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net // woohyeon.kim // kim519620.tistory.com #include #include using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(NULL); register int N, K, ans = 0, arr[10]; cin >> N..
나머지 합 https://www.acmicpc.net/problem/10986 10986번: 나머지 합 수 N개 A1, A2, ..., AN이 주어진다. 이때, 연속된 부분 구간의 합이 M으로 나누어 떨어지는 구간의 개수를 구하는 프로그램을 작성하시오. 즉, Ai + ... + Aj (i ≤ j) 의 합이 M으로 나누어 떨어지는 (i, j) www.acmicpc.net // woohyeon.kim // kim519620.tistory.com #include #include using namespace std; long long arr[1000001], dp[1000001], dpp[1001]; int main() { ios::sync_with_stdio(false), cin.tie(NULL); memse..