본문 바로가기

Coding Test

(163)
백준 20207 달력 (C++) https://www.acmicpc.net/problem/20207#include #include #include using namespace std;vector> arr;bool comp(pair a, pair b){ if (a.first != b.first) { return a.first b.second - b.first; }}int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; int ans = 0; cin >> n; arr.resize(n); for (int i = 0; i > arr[i].first >> arr[i].second; } ..
백준 20164 홀수 홀릭 호석 (C++) https://www.acmicpc.net/problem/20164#include #include #define INF 987654321using namespace std;int m = INF, M = 0;void solve(string n, int total){ //홀수의 개수 더하기 for (int i = 0; i = 3) { for (int i = 1; i > s; solve(s, 0); cout 1. 문제1 ≤ N ≤ 10^9-1인 자연수 N이 주어진다. 이를 가지고 다음의 연산을 진행한다고 하자.수의 각 자리 숫자 중에서 홀수의 개수를 종이에 적는다.수가 한 자리이면 더 이상 아무것도 하지 못하고 종료한다.수가 두 자리이면 2개로 나눠서 합을 구하여 새로운 수로..
백준 13019 A를 B로 (C++) https://www.acmicpc.net/problem/13019#include #include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); string s; string e; cin >> s; cin >> e; vector scnt(26, 0); vector ecnt(26, 0); for (int i = 0; i = 0; i--) { if (s[i] == e[eidx]) { eidx--; } else ans++; } cout 1. 문제두 문자열 a, b가 주어진다. a를 b..
백준 13975 파일 합치기 3 (C++) https://www.acmicpc.net/problem/13975#include #include #include #define ll long longusing namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); ll t; cin >> t; for (int test = 0; test > n; priority_queue, greater> pq; for (int i = 0; i > temp; pq.push(temp); } while (pq.size() != 1) { ll temp1 = ..
백준 2141 우체국 (C++) https://www.acmicpc.net/problem/2141#include #include #include #define ll long longusing namespace std;vector> arr;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); ll n; int ans; cin >> n; ll sum = 0; arr.resize(n); for (ll i = 0; i > arr[i].first >> arr[i].second; sum += arr[i].second; } sort(arr.begin(), arr.end()); ll temp = 0..
백준 12931 두 배 더하기(C++) https://www.acmicpc.net/problem/12931#include #include #include using namespace std;vector arr;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; int ans = 0; cin >> n; arr.resize(n); for (int i = 0; i > arr[i]; } int zero; while(1) { zero = 0; for (int i = 0; i 1. 문제처음에 0이 n개가 담긴 배열이 있다. 이를 다음 두 연산을 통해 목표 배열로 만들려고 한다.배열..
백준 6068 시간 관리하기(C++) https://www.acmicpc.net/problem/6068#include #include #include using namespace std;vector> arr;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; arr.resize(n); for (int i = 0; i > arr[i].second >> arr[i].first; } sort(arr.begin(), arr.end()); int s = arr[0].first - arr[0].second; int cur = arr[0].first; for (int i = 1; i..
백준 1374 강의실(C++) https://www.acmicpc.net/problem/1374#include #include #include #include using namespace std;vector> arr;priority_queue, greater> pq;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; arr.resize(n); for (int i = 0; i > temp >> arr[i].first >> arr[i].second; } sort(arr.begin(), arr.end()); pq.push(arr[0].second); for (int i = ..