본문 바로가기

2024/11/13

[백준/C++] 1931번 회의실 배정 문제링크1931번 회의실 배정 정렬과 그리디를 통해 찾아낼 수 있음회의의 시작 시간과 끝 시간이 한 쌍으로 묶이기 때문에 pair를 사용하여 풀어 줌가장 많은 수의 회의를 하기 위해서는 시작시간 보다는 첫 회의가 끝나는 시간이 중요하기 때문에회의 종료 시간을 토대로 정렬을 해주고 그 시간을 기준으로 하며 다음 시작 시간을 찾고계속해서 일찍 끝나는 시간들을 찾아주면서 최대 회의를 할 수 있는 횟수를 찾아냄 제출코드#include #include #include // https://www.acmicpc.net/problem/1931using namespace std;int main(){ int N = 0, startT = 0, endT = 0, answer = 0; vector> vec; cin >> N; .. 알고리즘/백준풀이 2024. 11. 13.
[백준/C++] 1927번 최소 힙 문제링크1927번 최소 힙 직전에 푼 최대 힙 문제의 변형버전로직은 동일하지만 우선순위 큐를 오름차순, 내림차순으로 정렬할 수 있냐를 물어보는 문제우선순위 큐를 선언할 때 우선순위 기준에 대하여 greater, less를 사용하여 오름차순과 내림차순을 정의할 수 있다.priority_queue, greater> greater_pq; // 오름차순(낮은 수부터)priority_queue, less> less_pq; // 내림차순(높은 수부터) https://soorison-ks.tistory.com/20 [백준/C++] 11279번 최대 힙문제링크11279번 최대 힙 간단하게 봤을 때 구현만 친다면 vector를 사용하여 최대값을 구한다음 처리해주는 식으로 구현했지만, 시간제한에 걸리게 됨.따라서 최대값을.. 알고리즘/백준풀이 2024. 11. 13.

티스토리툴바