https://www.acmicpc.net/problem/2170선 긋기 문제입니다.그리디를 활용하여 풀었습니다.#include #include #include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int N; cin >> N; vector> v; for (int i=0; i> start >> end; v.push_back({start, end}); } sort(v.begin(), v.end(), [](const pair&a, const pair&b) { return a.first beforeEnd)..

https://www.acmicpc.net/problem/30969메모리 제한으로 까다로운 문제였습니다.빈도 배열을 활용하여 해결했습니다.#include #include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int N; cin >> N; long long jinjuP = 1001; int result = 0; vector v(1001, 0); while(N--) { string name; long long price; cin >> name >> price; if (pr..

https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제 풀이Algorithm 헤더의 Sort를 활용하여 해결했습니다.#include #include #include using namespace std;bool solution(vector phone_book) { bool answer = true; sort(phone_book.begin(), phone_book.end()); int size = phone_book.size(); string beforeNum = phone_book[0..