우선순위큐
-
백준 11000 강의실 배정 | 우선순위큐 | C++[백준 알고리즘]/[C++] 2021. 5. 11. 12:10
이번 포스팅은 백준 11000번 강의실 배정입니다. 아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다. www.acmicpc.net/problem/11000 11000번: 강의실 배정 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (1 ≤ Si < Ti ≤ 109) www.acmicpc.net 기본 알고리즘 우선순위 큐 전체 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 //백준11000 강의실배정 #i..
-
백준 2109 순회강연 | C++[백준 알고리즘]/[C++] 2021. 3. 18. 13:17
이번 포스팅은 백준 2109번 순회강연입니다. 아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다. www.acmicpc.net/problem/2109 2109번: 순회강연 한 저명한 학자에게 n(0 ≤ n ≤ 10,000)개의 대학에서 강연 요청을 해 왔다. 각 대학에서는 d(1 ≤ d ≤ 10,000)일 안에 와서 강연을 해 주면 p(1 ≤ p ≤ 10,000)만큼의 강연료를 지불하겠다고 알려왔다. www.acmicpc.net 기본 알고리즘 우선순위 큐 priority queue 풀이 한 대학의 강연은 한 번만 간다. 입력 p | 20 2 10 100 8 5 50 d | 1 1 3 2 2 20 10 입력 값을 pair로 묶어 벡터에 저장 후 d를 기준으로 오름차순 정렬 {1, 10} {1..