나의 브을로오그으

https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); int N = 0; int result = -1; cin >> N; for (int i = N / 5; i >= 0; --i) { if ((N - i * 5) % 3 == 0) { result = i + (N - i * 5) / 3; break; } } ..

https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net #include #include #include using namespace std; int ASC(int n, int m) { return n < m; } long long getSumOfCutTrees(vector& trees, int cut) { long long sum = 0; for (size_t i = 0; i < trees.size(); ++i)..

https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); int n = 0; int m = 0; int sum = 0; int result = 0; cin >> n >> m; int* arr = new int[n]; for (int i = 0; i < n; ++i) {..

https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); int k = 0; int n = 0; int testCase = 0; cin >> testCase; int arr[15][15] = { 0, }; for (int i = 1; i < 15; ++i) { arr[0][i] = i; } for (int f..

https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net #include using namespace std; int compare(void const* n1, void const* n2) { int v1 = *(int*)n1; int v2 = *(int*)n2; return v1 > v2; } int main() { ios::sync_with_stdio(false); cin.tie(NULL); int n = 0; cin >> n; int* ..

#include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); int n1 = 0; int n2 = 0; int GCD = 0; int LCM = 0; cin >> n1 >> n2; int t1 = n1; int t2 = n2; while (t1 % t2 != 0) { int mod = t1 % t2; t1 = t2; t2 = mod; } GCD = t2; LCM = n1 * n2 / t2; cout

#include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); int passCount = 1; int bound = 0; int N = 0; cin >> N; if (N > 1) { while (bound < N - 1) { bound += passCount * 6; ++passCount; } } cout

https://www.acmicpc.net/problem/2231 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net #include #include using namespace std; int GetDicompose(int n) { int decompose = n; while (n > 0) { decompose += n % 10; n /= 10; } return decompose; } int main() { ios::sync_with_stdio(false); cin.tie(NULL)..

https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net #include using namespace std; typedef struct TagCard { int CardNumber; TagCard() : CardNumber(0) { } TagCard(int cardNumber) : CardNumber(cardNumber) { } }CARD, * PCARD; template struct Node { T Data; Node* PreNode; Node* N..

https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); // Input int arr[8001] = { 0 }; int average = 0; int median = 0; int mode = 0; int range = 0; int n = 0; cin >> n; int data = ..