백준 알고리즘 1920번 [수 찾기] 문제 풀이 코드 공개

문제

N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오.

입력

첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안에 존재하는지 알아내면 된다. 모든 정수의 범위는 -231 보다 크거나 같고 231보다 작다.

출력

M개의 줄에 답을 출력한다. 존재하면 1을, 존재하지 않으면 0을 출력한다.

출처

• 데이터를 추가한 사람: BaaaaaaaaaaarkingDog, djm03178
• 문제의 오타를 찾은 사람: bupjae
• 잘못된 데이터를 찾은 사람: tncks0121

알고리즘 분류

• 자료 구조
• 이분 탐색

 

import java.util.HashMap;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		HashMap<Integer, Integer> rec = new HashMap<Integer, Integer>();
		int a = in.nextInt();
		for(int i = 0 ; i < a ; i++){
			rec.put(in.nextInt(), 1);
		}
		int b = in.nextInt();
		for(int i = 0 ; i < b; i++){
			if(rec.get(in.nextInt())!=null){
				System.out.println("1");
			}else
				System.out.println("0");
		}
	}
}

 

옛날에 java로 작성한 코드라.. 이건 귀하군.. 

이때는 java가 무료였지..? 그랬던 것 같아.... 

Hashmap 과 Scanner 라이브러리.. 굉장히 오랜만에 보는 것 같다. 

지금은 어떻게 입력 받는지도 잘 모르겠네 ㅎㅎ... 

 

 

 

1920번: 수 찾기