분류 전체보기142 백준 14469 C++ https://www.acmicpc.net/problem/14469이 문제도 글이 길어서 그렇지 결론은 쉽다.sort 밑에 있는 for문만 생각할 수 있다면 금방 풀 수 있다.다음 요소의 도착시간과 이전에 입장완료한 시간을 비교만 해준다면 간단하게 풀 수 있다.#include using namespace std;typedef long long ll;//농장 방문을 위한 문은 1개밖에 없다.//줄을 서서 들어가야한다 like 공항 줄//n마리의 소가 들어가려고 한다. - 방문에 필요한 시간은 소마다 다르다.//예를 들어, 한 소가 5초에 도착했고 7초 동안 검문을 받으면, 8초에 도착한 그 다음 소는 12초까지 줄을 서야 검문을 받을 수 있다.int n; //소의 수vector> v; //int - .. 2024. 6. 30. 백준 1781 C++ https://www.acmicpc.net/problem/1781이 문제의 중요한 생각도 가장 큰 날짜에서 날짜를 하나씩 줄여가며 처리할 수 있는 문제를 뽑으면 된다.그렇게 어렵게 느껴지진 않았다. #include using namespace std;typedef long long ll;ll result;int n; //문제 수vector> v; //데드라인, 컵라면 수 -> 데드라인은 N이하의 자연수이다.priority_queue pq; //cup이 큰 순으로 들어갈 pq이다.priority_queue> dcpq;int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); cin >> n; int d, c; //deadline, cup .. 2024. 6. 27. 백준 2109 C++ https://www.acmicpc.net/problem/2109이건 별로 어려움 없이 풀었다. #include using namespace std;typedef long long ll;int n; //강연 요청을 한 대학 횟수int maxDay = 0;ll result;//int d; //d일안에 강의해라//int p; //강연료vector> lecs; //day, pay순vector days;priority_queue> pq;priority_queue paypq;int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); cin >> n; int d, p; for (int i = 0; i > p >> d; if (d > maxDay).. 2024. 6. 23. 백준 2170 C++ https://www.acmicpc.net/problem/2170 처음엔 당연히 배열을 생각했지만 너무 범위가 넓어서 시간 복잡도가 너무 높아진다.결국 pair sort를 해서 문제를 풀었다.pair를 sort하면 frist가 작은거 순으로 나열되기 성질을 이용하여 문제를 풀었다. #include using namespace std;typedef long long ll;int n; //선의 개수ll result;vector> v;int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); cin >> n; ll x, y; int v_index = 0; for (int i = 0; i > x >> y; v.push_back({ x, y }); }.. 2024. 6. 22. 이전 1 ··· 6 7 8 9 10 11 12 ··· 36 다음