BOJ13701 /C++

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

13701번: 중복 제거

백준온라인저지 13701 중복 제거 문제입니다.

 

아이디어

bitset을 이용하여 숫자의 해당하는 비트를 변경함으로써 중복을 확인했습니다.

 

#include<iostream>
#include<bitset>

using namespace std;

bitset<1 << 25> bit;
int main(void) {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	int n;
	while (cin >> n) {
		if (bit[n]) continue;
		bit[n] = 1;
		cout << n << " ";
	}
}