티스토리 뷰

문제

코드

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

public class Main {
	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int n = Integer.parseInt(br.readLine());
		StringTokenizer st = new StringTokenizer(br.readLine());

		HashSet<Integer> hs = new HashSet<>();

		for (int i = 0; i < n; i++) {
			hs.add(Integer.parseInt(st.nextToken()));
		}

		int m = Integer.parseInt(br.readLine());
		st = new StringTokenizer(br.readLine());
		StringBuilder sb = new StringBuilder();

		while (st.hasMoreTokens()) {
			int num = Integer.parseInt(st.nextToken());
			if (hs.contains(num)) {
				// 문자열이 포함되어 있다면 1
				sb.append("1 ");
			} else {
				// 문자열이 포함되어 있지 않다면 0
				sb.append("0 ");
			}
		}
		
		System.out.println(sb);
	}
}


출처


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


'알고리즘 > 백준알고리즘(JAVA)' 카테고리의 다른 글

#1927번 : 최소 힙  (0) 2018.09.14
#1764번 : 듣보잡  (0) 2018.09.12
#2750번 : 수 정렬하기  (0) 2018.09.08
#1550번 : 16진수  (0) 2018.09.06
#2741번 : N 찍기  (0) 2018.09.05
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
«   2024/05   »
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31
글 보관함