구름 방탈출하기

구름Home에서 진행한 알고리즘

방 탈출하기

규칙

길이가 N열인 수열과 M열인 수열이 주어진다.
이때 M열의 수열 속의 수가 N열 속에 있을 경우 1을 반환, 아닐 시 0을 반환한다.

출력

첫째 줄 N열인 수열의 개수
둘째 줄 -10억 이상 10억 이하의 정수 N개
셋째 줄 M열인 수열의 개수
넷째 줄 -10억 이상 10억 이하의 정수 M개

풀이 코드

class Main {
	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		String sequenceNum = br.readLine();
		String[] sequence = br.readLine().split(" ");
		int numberLen = Integer.parseInt(br.readLine());
		String[] numbers = br.readLine().split(" ");

		Set<String> sequenceSet = new HashSet<>(Arrays.asList(sequence));

		for (int i = 0; i < numberLen; i++) {
			if (sequenceSet.contains(numbers[i])) {
				System.out.println("1");
			}
			else {
				System.out.println("0");
			}
		}
	}
}