공부/백준

[백준-1920] 수 찾기 - Java

빈v 2022. 6. 8. 15:38
728x90

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

 

1920번: 수 찾기

첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들

www.acmicpc.net

https://binsblog.tistory.com/entry/%EB%B0%B1%EC%A4%80-10815-%EC%88%AB%EC%9E%90-%EC%B9%B4%EB%93%9C-Java?category=1284062 

 

[백준-10815] 숫자 카드 - Java

https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드..

binsblog.tistory.com

백준 10815 숫자 카드와 똑같은 유형이다.

HashSet을 사용하여 풀었다.

HashSet에 숫자가 있을 경우 추가한다. 존재할 경우 1, 존재하지 않을 경우 0을 출력한다.

 

코드

import java.util.*;
public class back1920 {
    public static void main(String args[]){
        Scanner scanner = new Scanner(System.in);
        int num=scanner.nextInt();
        HashSet<Integer> set = new HashSet<>();
        for(int i=0;i<num;i++){
            int temp=scanner.nextInt();
            set.add(temp);
        }
        num=scanner.nextInt();
        int []arr=new int[num];
        for(int i=0;i<num;i++){
            int temp=scanner.nextInt();
            if(set.contains(temp)){
                arr[i]=1;
            }
        }
        for(int i=0;i<num;i++){
            System.out.println(arr[i]);
        }
    }
}
728x90
반응형