백준/그리디12

• 

  [백준 1781 / C++] 컵라면 [백준 2109번 / C++] 순회강연 처음에 이 문제를 접근할 때 이런식으로 접근 하였다. #include #include #include using namespace std; int check[10001]; int sum; bool cmp(pair p1, pair p2) { return p1.first > p2.first; } int main() {.. baebalja.tistory.com 이 문제는 위의 문제와 완전 동일하다고 볼 수 있다. 이 문제를 풀기 위해서 위의 문제를 먼저 풀어보고 해설을 읽고나서 풀어보길 추천한다. #include #include #include #include using namespace std; int main() { int n; cin >> n; vector v; p.. 백준/그리디 2022. 1. 17.

• 

  [백준 2109번 / C++] 순회강연 처음에 이 문제를 접근할 때 이런식으로 접근 하였다. #include #include #include using namespace std; int check[10001]; int sum; bool cmp(pairp1, pairp2) { return p1.first > p2.first; } int main() { int n; cin >> n; int p, d; vector v; for (int i = 0; i > p >> d; v.push_back({ p,d }); } sort(v.begin(), v.end(), cmp); //p값의 내림차순 for (int i = 0; i < n; i++) { int index = v[i].second; if (check[index] == .. 백준/그리디 2022. 1. 14.