[백준] 10815번: 숫자 카드

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

10815번: 숫자 카드

 

코드

import java.util.HashSet;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int N = scan.nextInt();
		HashSet<Integer> hashSet = new HashSet<Integer>();
		for(int i=0; i<N; i++) {
			hashSet.add(scan.nextInt());	// 값 넣기
		}
		
		int M = scan.nextInt();
		for(int i=0; i<M; i++) {
			if(hashSet.contains(scan.nextInt())){	// 값 비교
				System.out.print(1);
			} else {
				System.out.print(0);
			}
			System.out.print(" ");
		}
		
		scan.close();
	}

}

 

풀이

완전탐색을 통해 풀면 시간초과가 발생한다 . .

이분탐색의 문제인데 아직 구현하기에 버거워 자료구조 HashSet을 이용했다 !

 

HashSet이라는 자료구조만 알면 쉽게 해결할 수 있다.

HashSet에 값을 넣고(add), 입력받은 값이 있는지 없는지(contains) 체크해주면 끝.