[BOJ] 백준 1920 수 찾기 간단한설명과 코드 C++

28 Mar 2020

Reading time ~1 minute

문제 정보

백준 ( BOJ ) 1920 수 찾기

문제 풀이 : unordered_set ( 해쉬셋)

문제 출처 : https://www.acmicpc.net/problem/1920

시작 Thinking

사실 이 문제 분류는 이분 탐색이다…

이분 탐색 연습하려고 이분탐색 분류로 들어왔지만,

더 쉬운 길이 있는데 돌아가기에는 좀 그러니 ㅋㅋ..

unordered_set 을 이용해서 푸는걸로…

말 그대로, unordered_set 만 알면 간단한 문제..

코드

#include <iostream>
#include <cstdio>
#include <vector>
#include <unordered_set>

using namespace std;


int main() {
	int n; 
	int temp = 0;
	unordered_set<int> us;
	cin >> n;
	while (n) {
		scanf(" \n%d", &temp);
		us.insert(temp);
		n--;
	}
	cin >> n;
	while (n) {
		scanf(" \n%d", &temp);
		if (us.find(temp) == us.end())
			printf("0\n");
		else
			printf("1\n");
		n--;
	}



	return 0;
}

후기

소요시간 : 8 분
난이도는 뭐 셋으로 하면 쉬운편이고, 이분탐색도 그렇게 오래 걸리지는 않을듯.

백준 C++unordered_set