13701번 중복 제거

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

13701번: 중복 제거

비트마스크를 이용한 문제이다.

메모리 초과가 안 나기 위해서 unsigned char를 이용해 메모리를 줄였으며 8개의 비트에 각 정보를 담은(전체 크기 / 8) 만큼의 메로리로 더 줄였다.

#include <bits/stdc++.h>
#define l long long
#define INF 2e9
#define p pair<int,int>
#define vc vector<unsigned char>
#define F first
#define S second
using namespace std;

bool check(int k,vc &v){
    return v[k >> 3] & (1 << (k & 7));
}
void Set(int k,vc &v){
    v[k >> 3] &= ~(1 << (k & 7));
}

int main() {
    ios_base::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr);

    vc v((33554432 + 7) / 8 + 1,255);

    int n;
    while(cin >> n){
        if(check(n,v)){
            cout << n << " ";
            Set(n,v);
        }
    }
}