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

4월 14일(금) - 집합과 맵 (10815번)

10815번: 숫자 카드

ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ

 

문제점

1. 이분탐색을 통한 풀이를 이미 C를 통해서 해보았기 때문에, 자바에서 쉽게 쓸 수 있는 set을 활용해보기로했다

-> 집합과 맵 단계의 문제들을 쭈욱 풀어보았더니, set 이나 map을 간단하게 사용가능한 수준까지는 올린듯함

2. 이전에 C로 풀이를 했을때 완전하지 못하게 넘어갔던 이분 탐색을, 자바로 다시 하려니까 뚝딱거리게된다

-> 이분탐색관련 풀이할 때 자바 버전도 추가하며, 복습해야할듯

ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ

 

풀이 - 1

( HashSet 활용 )

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
import java.util.HashSet;
import java.util.StringTokenizer;

public class Main{
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        HashSet<Integer> set = new HashSet<>();

        int N = Integer.parseInt(br.readLine());
        StringTokenizer st = new StringTokenizer(br.readLine());
        for(int i=0; i<N; i++)
        {
            set.add(Integer.parseInt(st.nextToken()));
        }

        int M = Integer.parseInt(br.readLine());
        st = new StringTokenizer(br.readLine());
        for(int i=0; i<M; i++)
        {
            int num = Integer.parseInt(st.nextToken());

            if(set.contains(num))
            {
                System.out.print("1 ");
            }
            else
            {
                System.out.print("0 ");
            }
        }
    }
}

ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ