글 읽기 - 반레 있나요??

dydwo0740 1년 전 0

반례 궁금합니다. 아무리 생각해도 맞는 것 같아서요

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.*;


public class Main {

	public static int binary(ArrayList<Integer> list, int value, int left, int right) {
		while (left <= right) {
			int mid = (left + right) / 2;

			if (list.get(mid) == value) {
				return 1;
			} else if(list.get(mid)>value){
				right = mid - 1;
			}
			else {
				left = mid + 1;
			}
		}
		return 0;
	}

	public static void main(String[] args) throws IOException {

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		StringTokenizer st = new StringTokenizer(br.readLine());
		ArrayList<Integer> list1 = new ArrayList<>();
		ArrayList<Integer> list2 = new ArrayList<>();
		int N = Integer.parseInt(st.nextToken());

		int i;
		int j;
		int M;

		for (i = 0; i < N; i++) {
			st = new StringTokenizer(br.readLine());

			M = Integer.parseInt(st.nextToken());

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

			for (j = 0; j < M; j++) {
				list1.add(Integer.parseInt(st.nextToken()));
			}

			st = new StringTokenizer(br.readLine());
			
			M = Integer.parseInt(st.nextToken());
			
			st = new StringTokenizer(br.readLine());

			for (j = 0; j < M; j++) {
				list2.add(Integer.parseInt(st.nextToken()));
			}
			
			list1.sort(Comparator.naturalOrder());//리스트 정렬 (이분탐색)
			
			for(j=0;j<M;j++) {
				int ans = binary(list1, list2.get(j), 0, list1.size() - 1);
				bw.write(ans+"\n");
			}
			

		}

		bw.flush();
	}
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반레 있나요??

dydwo0740 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말