Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- Xilinx
- 실기
- UNIX
- Zynq
- axi
- 정처기
- 코딩테스트
- C++
- java
- vitis
- verilog HDL
- Beakjoon
- baekjoon
- amba
- chip2chip
- Backjoon
- verilog
- linux
- 리눅스
- boj
- Vivado
- SQL
- HDLBits
- FPGA
- 정보처리기사
- 백준
- Bus
- hdl
- 자격증
- AMBA BUS
Archives
- Today
- Total
Hueestory
[1931] 회의실 배정 (C++) 본문
#include <iostream>
#include <queue>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
ios::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
int N; cin >> N;
vector<pair <int, int>> A(N);
int cnt = 0; int end = -1;
for (int i = 0; i < N; i++) {
cin >> A[i].second >> A[i].first;
}
sort(A.begin(), A.end());
for (int i = 0; i < N; i++) {
if (A[i].second >= end) {
end = A[i].first;
cnt++;
}
}
cout << cnt;
return 0;
}
1. 회의가 시작되는 시간이 빨라도 종료가 늦으면 회의의 수는 최대가 될 수 없다
=> 따라서 회의 종료 시간이 빠른 순서대로 정렬하기 위해 first에 종료 시간을, second에 시작 시간을 저장한다
0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 |
2. 가장 먼저 종료되는 회의를 탐색한 후, 시간이 겹치지 않으며 가장 일찍 끝나는 회의를 탐색한다
0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 |
'PS(중단) > BOJ' 카테고리의 다른 글
[1929] 소수 구하기 (C++) (0) | 2024.05.16 |
---|---|
[1541] 잃어버린 괄호 (C++) (0) | 2024.05.16 |
[1744] 수 묶기 (C++) (0) | 2024.05.14 |
[1715] 카드 정렬하기 (C++) (0) | 2024.05.14 |
[11047] 동전 0 (C++) (0) | 2024.05.13 |
Comments