[백준] 18016번 자바 숫자 카드2

문제 출처 

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

10816번: 숫자 카드 2

 

 

 

접근 방식 및 풀이

- 분할정복으로 풀이하였다. 

- 이진검색이나 Map 으로 하면 시간초과가...

- 아래 블로그 참고하였다.

https://yhk-0811.tistory.com/16?category=777689

[백준][분할정복][10816]숫자카드2

 

 

 

 

소스 코드 

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

public class Main {
    static final int UPPER_MAX = 10000000;
    static final int MAX_ARRAY = (UPPER_MAX*2) +1;

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int cnt = Integer.valueOf(br.readLine());
        int[] checkCards = new int[MAX_ARRAY];

        StringTokenizer st  = new StringTokenizer(br.readLine());
        StringBuilder sb = new StringBuilder();

        for (int i = 0; i <cnt ; i++) {
            checkCards[Integer.valueOf(st.nextToken()) +UPPER_MAX]++;
        }
        cnt = Integer.valueOf(br.readLine());
        st  = new StringTokenizer(br.readLine());
        for (int i = 0; i <cnt ; i++) {
            sb.append(checkCards[Integer.valueOf(st.nextToken())+UPPER_MAX] + " ");
        }
        System.out.println(sb.toString());

    }


}

 

 

 

 

결과