취미로 코딩하기

※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※

이번에 볼 문제는 백준 27111번 문제인 출입 기록이다.
문제는 아래 링크를 확인하자.

https://www.acmicpc.net/problem/27111 

누락된 기록이 있음 보장할 수 있는 상황은 다음과 같은 세 경우이다.

1) 현재 부대 안에 있지 않아야 할 사람이 부대에서 나오는 상황 (부대에 들어가는 기록 누락)

2) 현재 부대 안에 있어야 할 사람이 부대에 들어가는 상황 (부대에서 나오는 기록 누락)

3) 출입기록이 끝났으나 부대 안에 남아있는 것으로 확인되는 사람이 있는 상황 (부대에서 나오는 기록 누락)

이와 같은 누락된 기록의 개수를 세어 문제를 해결해주자.

아래는 제출한 소스코드이다.

#include <iostream>
using namespace std;

int N;
int arr[200001];
int ans;

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);

	cin >> N;
	
	while (N--) {
		int a, b; cin >> a >> b;
		if (b) {
			if (arr[a]) ans++;
			else arr[a] = 1;
		}
		else {
			if (!arr[a]) ans++;
			else arr[a] = 0;
		}
	}

	for (int a = 1; a < 200001; a++) ans += arr[a];

	cout << ans;
}