본문 바로가기

Coding Test

(163)
백준 19539 사과나무(C++) https://www.acmicpc.net/problem/19539#include #include using namespace std;vector arr;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; int sum = 0; int cnt = 0; arr.resize(n); for (int i = 0; i > arr[i]; sum += arr[i]; cnt += arr[i] / 2; } if (sum % 3 == 0 && cnt >= sum / 3) { cout 1. 문제n개의 목표 사과나무의 길이..
백준 11509 풍선 맞추기(C++) https://www.acmicpc.net/problem/11509#include #include using namespace std;vector arr;vector arrow;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]; } arrow.push_back(arr[0]); // 두번째 풍선부터 탐색 for(int i = 1; i 1. 문제n개의 풍선의 높이가 일렬로 주어진다. 왼쪽에서 다트를 던져 풍선을 터뜨리려는데, 다트는 풍선을 맞출 때 마다 높이가 1씩 ..
백준 21758 꿀 따기(C++) https://www.acmicpc.net/problem/21758#include #include using namespace std;vector honey;vector prefix;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; int ans = 0; cin >> n; honey.resize(n); prefix.resize(n); for (int i = 0; i > honey[i]; if (i == 0) { prefix[i] = honey[i]; } else { prefix[i] = prefix[i..
백준 20117 호반우 상인의 이상한 품질 계산법(C++) https://www.acmicpc.net/problem/20117#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]; } sort(arr.begin(), arr.end()); for (int i = n - 1; i > n / 2; i--) { ans += arr[i] * 2; } if (n % 2 == 1) { ..
백준 16206 롤케이크 https://www.acmicpc.net/problem/16206#include #include #include using namespace std;vector cake;bool comp(const int a, const int b){ if (a % 10 != b % 10) { return a % 10 > n >> m; cake.resize(n); for (int i = 0; i > cake[i]; } sort(cake.begin(), cake.end(), comp); for (int i = 0; i 10 && m > 0) { m--; cake[i] -= 10; ans++; } }..
백준 1474 밑 줄 https://www.acmicpc.net/problem/1474#include #include using namespace std;vector arr;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, m; int cnt = 0; cin >> n >> m; arr.resize(n); for (int i = 0; i > arr[i]; cnt += arr[i].size(); } int underq = (m - cnt) / (n - 1); int underr = (m - cnt) % (n - 1); for (int i = 1; i 0 && ..
백준 17615 볼 모으기 https://www.acmicpc.net/problem/17615#include #include #include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; int ans; cin >> n; string s; cin >> s; char temp = s[0]; int tcnt = 1; //같은 색상끼리 뭉쳐있는 경우 vector cnt; for (int i = 1; i cnt.back()) { for (int i = 1; i 1. 문제빨간 볼과 파란 볼의 일직선 상의 위치가 주어진다..
백준 1455 뒤집기 2 https://www.acmicpc.net/problem/1455 #include #include using namespace std;vector> arr;int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, m; int ans = 0; cin >> n >> m; arr.resize(n, vector(m)); for (int i = 0; i > temp; for (int j = 0; j = 0; i--) { for (int j = m - 1; j >= 0; j--) { if (arr[i][j] == 1) { ..