백준 10815번 자바 문제풀이

 

문제이해

상근이가 가지고있는 카드와  전체 카드를 비교하여,  전체카드에서

상근이 카드가 포함되어있다면 1을출력 아니면 0을 출력해주면 된다.

 

풀이코드

/*  백준 10815번 문제풀이

    숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다.

    정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 가지고 있는지 아닌지를 구하는 프로그램을 작성하시오.

    입력)

    첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다.

   

    둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다.

    숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,000,000보다 작거나 같다.

    두 숫자 카드에 같은 수가 적혀있는 경우는 없다.

    셋째 줄에는 M(1 ≤ M ≤ 500,000)이 주어진다. 넷째 줄에는 상근이가 가지고 있는 숫자 카드인지 아닌지를 구해야 할 M개의 정수가 주어지며,

    이 수는 공백으로 구분되어져 있다. 이 수도 -10,000,000보다 크거나 같고, 10,000,000보다 작거나 같다

    출력)

    첫째 줄에 입력으로 주어진 M개의 수에 대해서, 각 수가 적힌 숫자 카드를 상근이가 가지고 있으면 1을, 아니면 0을 공백으로 구분해 출력한다.

 *

 */

package test_0524;

import java.util.HashMap;

import java.util.Scanner;

public class test_0524_1 {

    public static void main(String[] args){

        Scanner in = new Scanner(System.in);

        HashMap <Integer,Integer> compare = new HashMap<Integer,Integer>();

        System.out.println("상근이가 가지고있는 카드의 갯수를 입력하세요");

        int N = in.nextInt();

        int [] N_list = new int [N];

        for(int i=0; i<N; i++){

            System.out.println("상근이가 가지고있는 카드의 숫자를 입력하세요.");

            N_list[i]=in.nextInt();

            compare.put(N_list[i], 1);

        }

        System.out.println("총 카드의 갯수를 입력하세요");

        int M = in.nextInt();

        int [] M_list= new int[M];

        StringBuilder sb = new StringBuilder();

        for(int i=0; i<M; i++){

            System.out.println("총 카드의 숫자를 입력하세요.");

            M_list[i]=in.nextInt();

            int res = compare.containsKey(M_list[i]) ? 1 : 0;

            sb.append(res).append(" ");

        }

        System.out.print(sb);

    }

}

 

이전 문제에서 사용했던 HashMap을 사용했다.

먼저 상근이의 카드의 갯수 N개를 입력받고,

N_list에 상근이의 카드들을 입력받는다.

그리고 HashMap에 상근이의 카드들을

key값으로 갖고, value는 1로 설정해준다.

 

그리고 총 카드의 갯수 M을 입력받고 M_list에

총 카드의 숫자들을 입력받는다.res에 HashMap에 containsKey

(키값이 포함되어있는지 확인해주는 기능)를 이용하여

M_list[i]가 포함되어있다면 1 아니면 0을 저장해준다.(삼항연산자)

 

다음으로 sb에 res와 공백을 추가해주고 출력해주면 된다.  

 

 

결과