그린푸딩

https://www.acmicpc.net/problem/12018 12018번: Yonsei TOTO 연세대학교 수강신청이 얼마 전부터 바뀌어, 마일리지 제도로 바뀌었다. 이 제도는 각각의 학생들에게 마일리지를 주어 듣고 싶은 과목에 마일리지를 과목당 1~36을 분배한다. 그리고 모두 분배 www.acmicpc.net /****************************************************************************** Online C++ Compiler. Code, Compile, Run and Debug C++ program online. Write your code in this editor and press "Run" button to compile and..

비주얼스튜디오 너무 용량 많이 차지해서 온라인 C++ 컴파일러를 사용해보았다. /****************************************************************************** Online C++ Compiler. Code, Compile, Run and Debug C++ program online. Write your code in this editor and press "Run" button to compile and execute it. *******************************************************************************/ #include #include #include using namespace..

작은것부터, 10으로 먼저 나누어떨어지는것을 먼저 잘라야한다. 19,20 이렇게 있으면 20부터 잘라야한다. 반례를 찾는기 어렵다.. #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, m; cin >> n >> m; vectorarr; int s; for (int i = 0; i > s; arr.push_back(s); } sort(arr.begin(), arr.end()); int cnt = 0; vectorroll; vectorflag; flag.assign(n, 0); for (int i = ..

#include #include #include #include using namespace std; struct info { int n; int s; int b; }; vectorarr; bool cal(int a) { //두 수 스트라이크 볼 계산 string s = to_string(a); bool flag = true; for (int i = 0; i < arr.size(); i++) { string num =to_string(arr[i].n); int cal_strike = 0; int cal_ball = 0; for (int j = 0; j < 3; j++) { for (int k = 0; k < 3; k++) { if (s[j] == num[k]) { if (j == k) { cal_stri..

#include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; string s; mapm; for (int i = 0; i > s; m[s] = i; } vectorans; for (int i = 0; i > s; ans.push_back(s); } string p, q; int cnt = 0; for (int i = 0; i < n; i++) { p = ans[i]; for (int j = i + 1; j < n; j++) { q = ans[j]; if (m[p..

반례 찾아서 예외처리하는거 어렵다.. stack이 비었는지도 확인해야한다. #include #include #include #include using namespace std; int main() { stackt1; stackt2; int cnt = 0; bool flag = false; string s; while (getline(cin,s)) { if (s == ".") { break; } for (int i = 0; i < s.size(); i++) { if (s[i] == '(') { t1.push(s[i]); } if (s[i] == '[') { t1.push(s[i]); } if (s[i] == ')') { if (t1.empty() || t1.top() != '(')flag = true; e..

#include #include #include using namespace std; maptree; void preorder(char node) { if (node == '.')return; cout > node >> left >> right; tree[node] = { left,right }; } char A = 'A'; //전위 순회 preorder(A); cout

https://www.acmicpc.net/problem/2637 2637번: 장난감 조립 첫째 줄에는 자연수 N(3 ≤ N ≤ 100)이 주어지는데, 1부터 N-1까지는 기본 부품이나 중간 부품의 번호를 나타내고, N은 완제품의 번호를 나타낸다. 그리고 그 다음 줄에는 자연수 M(3 ≤ M ≤ 100)이 주 www.acmicpc.net 갑자기 #define 이랑 typedef랑 헷갈렸다.. long long으로 완전 다 바꾸어 버렸는데 int의 범위가 -2,147,483,648 ~ 2,147,483,647 long long은 -9,223,372,036,854,775,808 to 9,223,372,036,854,775,807 이므로 사실 int형을 써도 괜찮을것 같다. 괜히 큰 숫자 보고 long lon..

https://www.acmicpc.net/problem/2623 2623번: 음악프로그램 첫째 줄에는 가수의 수 N과 보조 PD의 수 M이 주어진다. 가수는 번호 1, 2,…,N 으로 표시한다. 둘째 줄부터 각 보조 PD가 정한 순서들이 한 줄에 하나씩 나온다. 각 줄의 맨 앞에는 보조 PD가 담당한 www.acmicpc.net #include #include #include using namespace std; int n, m; vectorindegree; vectorgraph; vectorarr; void tpsort() { queueq; for (int i = 1; i > n >> m; indegree.assign(n+1, 0); graph.assign(n + 1, vector()); int nu..

https://www.acmicpc.net/problem/3085 3085번: 사탕 게임 예제 3의 경우 4번 행의 Y와 C를 바꾸면 사탕 네 개를 먹을 수 있다. www.acmicpc.net #include #include using namespace std; int n; vectorarr; int check() { //최대 연속 갯수 //행,열 int cnt1 = 1; int cnt2 = 1; int maxs = 1; for (int i = 0; i < n; i++) { cnt1 = 1; cnt2 = 1; for (int j = 1; j < n; j++) { if (arr[i][j - 1] == arr[i][j]) { cnt1++; maxs = max(maxs, cnt1); } else cnt1 = ..