백준 문제/그리디 16
[백준] 8980번 택배

문제: 8980번: 택배  틀린 풀이: 15점#include #include #include #include #include #include #include #include #include #include // setprecision을 사용하기 위한 헤더#include using namespace std;int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n, c; // 마을 수, 트럭의 용량 cin >> n >> c; int m; // 보내는 박스의 정보 개수 cin >> m; // 보내는 마을 번호를 인덱스로 이용.. // 0번 인덱스는 안 쓸 것.. vector >> infos(n + 1); for (int i =..
백준 문제/그리디 2024.12.05

[백준] 1439번 뒤집기

문제: 1439번: 뒤집기 #include #include #include #include #include #include #include #include #include #include // setprecision을 사용하기 위한 헤더#include using namespace std;int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); string input; cin >> input; // 0으로만 이루어진 부분, 1로만 이루어진 부분의 개수를 각각 셈 // 0으로만 이루어진 부분이 1로만 이루어진 부분의 개수보다 크다면? // 1로만 이루어진 부분을 다 뒤집으면 됨 // 반대도 마찬가지 // 맞으면 좋겠다... int z..
백준 문제/그리디 2024.12.04

[백준] 11000 강의실 배정

문제: 11000번: 강의실 배정  #include #include #include #include #include #include #include using namespace std;int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n; // 수업의 개수 cin >> n; vector> times; for (int i = 0; i > start >> end; pair tmp = make_pair(start, end); times.push_back(tmp); } // 시작 시점을 기준으로 정렬 sort(times.begin(), times.end()); // 최소힙으로 동작하도록.. priority_queue, g..
백준 문제/그리디 2024.11.10
1 2
더보기

티스토리툴바