백준 27111 - 출입 기록(C++)

문제 링크입니다. https://www.acmicpc.net/problem/27111

27111번: 출입 기록

출입 여부의 누락을 확인하는 문제입니다.

 

A가 입력했는지의 여부를 B의 값으로 주어졌을 때, 누락된 기록값이 있는지를 구하는 문제입니다.

 

여기서 확인해야할 것은 간단합니다.

 

1. B값이 1일 때

   1 - 1. 이전에 A가 들어왔다면, 누락값을 1 추가한다

   1 - 2. 이전에 A가 안들어왔다면, check 값을 1로 만들면서 들어왔다고 해준다.

2. B값이 0일 때

  2- 1. 이전에 A가 들어왔다면, check 값을 0으로 만든다.

  2- 2. 이전에 A가 안들어왔다면, 누락값을 1 추가한다.

 

마지막으로 1~X 까지 인원 수 만큼 check값을 확인합니다. check 값이 0이 아닌 값이 있다면, 해당 값만큼 누락값에 추가한다.

 

 

자세한 것은 코드를 참고해주세요

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <cstring>
#include <vector>
#include <algorithm>
#include <queue>
#include <cmath>
#include <cstdio>
#include <string>
#include <deque>
#include <stack>
#define P pair<int,int>
#define F first
#define S second
#define LL long long

using namespace std;

int N, number;
int check[200001];

void solve(){
    int ans = 0;
    for(int i = 1 ; i <= N; i++){
        int x, y;
        cin >> x >> y;
        number = max(number, x);
        if(y == 0){
            if(check[x] == 1) check[x] = 0;
            else ans++;
        }
        else{
            if(check[x] == 1) ans++;
            else check[x] = 1;
        }
    }
    for(int i = 1; i <= number; i++){
        if(check[i] != 0) ans++;
    }
    cout << ans;
}

int main() {
	cin.tie(0);
	cout.tie(0);
	cin >> N;
	solve();
	return 0;
}

 

 

질문 및 조언은 댓글을 남겨주세요