목록철로 (1)

dh_0e

[PS] 철로 / C++ (백준 13334번)

정렬과 priority queue만 적절히 사용할 줄 알면 쉽게 풀리는 문제  사람들의 집과 사무실의 위치는 바뀌어도 상관 없으므로 first 값이 작도록 설정한 뒤, second 값을 기준으로 오름차순 정렬해줌 (second 값이 같을 경우 first 값 오름차순으로)차례대로 우선순위 큐 top에 있는 사람을 기준으로 범위 안에 들어가는 지 확인O: 우선순위 큐에 i번째 사람 추가, 범위 안에 있는 사람 수가 max인 지 확인X: 범위 안에 들어갈 때까지 top에 있는 사람을 pop해줌 #include#include#includeusing namespace std;pair d[1000001];priority_queue > prique;bool cmp(const pair & a, const pair & ..
알고리즘/Baekjoon 2025. 3. 13. 00:36
이전 Prev 1 Next 다음