코딩테스트

[실4] 2870 - 수학숙제

#include #include #include #include using namespace std;using IntPair = pair;vector ans;bool Cmp(const string& str1, const string& str2) { int sz1 = str1.size(), sz2 = str2.size(); if (sz1 == sz2) return str1 > n; while (n--) { string str, num; cin >> str; int cnt = 0; for (auto iter = str.begin(); iter != str.end(); iter++) { auto c = *iter; if (isdigit(c)) { if (num.size() == 1 ..

[실5] 7568 - 덩치

#include #include using namespace std;using IntPair = pair;int main() { int n; cin >> n; vector v(n); vector res(n); for (int i = 0; i > v[i].first >> v[i].second; for (int i = 0; i

[실5] 25497 - 기술 연계마스터 임스

#include #include using namespace std;int main() { int n, cnt = 0; stack lr, sk; cin >> n; for (int i = 0; i > c; if (isdigit(c)) cnt++; else { if (c == 'L') lr.push(c); else if (c == 'S') sk.push(c); else if (c == 'R') { if (!lr.empty()) { lr.pop(); cnt++; } else break; } else { if (!sk.empty()) { sk.pop(); cnt++; } else ..

[브1] 25425 - 운동회

#include #include using namespace std;using ll = long long;int main() { ll n, m, a, k; ll max, min; cin >> n >> m >> a >> k; auto val = (a - k) / m; if (a - k >= n - 1) max = n; else { max = a - k + 1; if (a - k == 0) { cout

[브1] 1356 - 유진수

#include #include using namespace std;int main() { string N; cin >> N; int tempLeft = 1; for (int i = 0; i

[브2] 12605 - 단어순서 뒤집기

이미 cin을 한번 했기 때문에 ignoreint main(){ int n, t = 1; cin >> n; cin.ignore(); while (n--) { string str, tmp; getline(cin, str); stringstream ss(str); stack s; while (ss >> tmp) s.push(tmp); cout

[실5] 7785 - 회사에 있는 사람

리스트는 O(n^2)이라 시간초과int main(){ int n; cin >> n; list l; while (n--) { string s1, s2; cin >> s1 >> s2; if (s2 == "leave") l.remove(s1); else l.push_back(s1); } l.sort([&](string l, string r) { return l > r; }); while (!l.empty()) { cout  정답) 값 추가할 때마다 재정렬해줌int main(){ int n; cin >> n; set> s; map> m; while (n--) { string s1, s2; cin >> s1 >> s2; if (s2 == "leave") m[s1] = " "; e..

[실4] 14425 - 문자열 집합

int main(){ int n, m; cin >> n >> m; map d; for (int i = 0; i > str; d[str] = true; } int cnt = 0; while (m--) { string str; cin >> str; cnt += d.contains(str); } cout

[실5] 10815 - 숫자 카드

이진 탐색 하기 전 정렬이 되어있어야함 int main(){ int n, m; cin >> n; Vec vn(n); for (int i = 0; i > vn[i]; cin >> m; Vec vm(m); for (int i = 0; i > vm[i]; sort(vn.begin(), vn.end()); for (int i = 0; i

[브1] 1934 - 최소공배수

int gcd(int a, int b){ int r; while (b != 0) { r = a % b; a = b; b = r; } return a;}int lcm(int a, int b){ return (a * b) / gcd(a, b);}int main(){ int t; cin >> t; while (t--) { int a, b; cin >> a >> b; cout