Competition/Baekjoon
[백준] 18016번 자바 숫자 카드2
bisi
2020. 3. 31. 09:44
문제 출처
https://www.acmicpc.net/problem/10816
10816번: 숫자 카드 2
첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,000,000보다 작거나 같다. 셋째 줄에는 M(1 ≤ M ≤ 500,000)이 주어진다. 넷째 줄에는 상근이가 몇 개 가지고 있는 숫자 카드인지 구해야 할 M개의 정수가 주어지며, 이 수는 공백으로 구분되어져 있다. 이 수도 -10,00
www.acmicpc.net
접근 방식 및 풀이
- 분할정복으로 풀이하였다.
- 이진검색이나 Map 으로 하면 시간초과가...
- 아래 블로그 참고하였다.
https://yhk-0811.tistory.com/16?category=777689
[백준][분할정복][10816]숫자카드2
문제URL :https://www.acmicpc.net/problem/10816 Code: import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class NumCa..
yhk-0811.tistory.com
소스 코드
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());
}
}
결과
