https://www.acmicpc.net/problem/14594
#include <iostream>
using namespace std;
int main() {
int N, M;
int ranX[100];
int ranY[100];
int cnt = 0;
bool wall[101];
fill_n(wall, 100, true);
cin >> N;
cin >> M;
for(int i = 0; i < M; i++){
cin >> ranX[i] >> ranY[i];
}
//입력단
for(int i = 0; i < M; i++) {
for (int j = ranX[i]; j < ranY[i]; j++) {
wall[j] = false;
}
}
for(int i = 0; i < N; i++) {
if(wall[i]){
cnt += 1;
}
}
std::cout << cnt << "\n";
return 0;
}
'알고리즘, 코테 준비' 카테고리의 다른 글
알고리즘 종류와 유형 (0) | 2022.11.06 |
---|---|
백준 1174 - 줄어드는 수 (0) | 2022.10.11 |
백준1068 - 트리 (2) | 2022.10.07 |
백준22856 - 트리순회 (0) | 2022.10.06 |
백준15486 - 퇴사2 (0) | 2022.10.05 |