글 읽기 - 10815 틀린 이유를 모르겠습니다.

senuej37 1년 전 0

이진 탐색 사용해서 풀어보았는데, 왜 틀린건지 모르겠습니다.

반례나 틀린 이유에 대한 힌트 부탁드립니다!

import java.io.*;
import java.util.*;

class Main {
  public static ArrayList<Integer> arrN = new ArrayList<>();

  public static boolean BinarySearch (int num){
    int low =0;
    int high=arrN.size()-1;

    while(low<=high){
      int mid = (low+high)/2;

      if(num==arrN.get(mid)){
        return true;
      }
      else if(num>mid){
        low=mid+1;
      }
      else{
        high=mid-1;
      }
    }
    return false;
  }

  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;

    int N=Integer.parseInt(br.readLine());
    st= new StringTokenizer(br.readLine());
    for(int i=0;i<N;i++){
      arrN.add(Integer.parseInt(st.nextToken()));
    }

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

    Collections.sort(arrN);
    for(int i=0;i<M;i++){
      if(i<M-1){
        if(BinarySearch(Integer.parseInt(st.nextToken()))){
          bw.write("1 ");
        }
        else{
          bw.write("0 ");
        }
      }
      else{
        if(BinarySearch(Integer.parseInt(st.nextToken()))){
          bw.write("1");
        }
        else{
          bw.write("0");
        }
      }
    }
    bw.flush();
    bw.close();
  }
}

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

문제

문제

출처

ICPC

10815 틀린 이유를 모르겠습니다.

senuej37 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말