글 읽기 - 자바 질문입니다. 수정해서 맞긴했는데 수정 전이 왜 틀렸는지 궁금합니다

ssb33817 2년 전 0

안녕하세요! 수정해서 맞긴했는데 수정 전이 왜 틀렸는지 궁금해서 질문 올립니다.

아래 코드에 주석을 달아 놓긴하였는데, 기존에는 flag라는 변수 없이 2번째 배열에서 같은 값이 나오면 1을 넣어주고 출력시에 1이 아닌 것을 0으로 넣어서 출력하였는데 틀렸다고 나왔었습니다.

다른 분들꺼 참고해서 flag를 이용하여 코드를 수정했는데 기존꺼가 왜 틀렸는지 알 수 있을까요 ㅠㅠ? 도움주시면 감사하겠습니다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;

// 이진탐색트리 사용
public class Main {
	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		int N = Integer.parseInt(br.readLine());
		int[] A = new int[N];
		StringTokenizer st = new StringTokenizer(br.readLine());
		for(int i=0; i<N; i++) {
			A[i] = Integer.parseInt(st.nextToken());
		}
		Arrays.sort(A);
		
		int M = Integer.parseInt(br.readLine());
		int[] B = new int[M];
		StringTokenizer st1 = new StringTokenizer(br.readLine());
		for(int i=0; i<M; i++) {
			B[i] = Integer.parseInt(st1.nextToken());
		}

		for(int i=0; i<M; i++) {
			
			int startIndex = 0;
			int endIndex = N-1;
			int midIndex = (N-1) / 2;	
            // 수정 후
			int flag = 0;
			
			while(startIndex <= endIndex) {
				midIndex = (startIndex + endIndex) /2; 
				if(A[midIndex] > B[i]) {
					endIndex = midIndex - 1;
				} else if (A[midIndex] < B[i]) {
					startIndex = midIndex + 1;
				} else { 
                    // 수정 전
                    // B[i] = 1;
                    
                    // 수정 후
					flag = 1;
					break;
				}
			}
			// 수정 후
			System.out.println(flag); 
		}
        
//       수정 전  		
//		 for(int i=0; i<M; i++) {
//			 if(B[i] != 1) {
//				 B[i] = 0; 
//			 }
//			 	System.out.println(B[i]); 
//		 }
//		 
		
		
	}
}

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

문제

문제

출처

ICPC

자바 질문입니다. 수정해서 맞긴했는데 수정 전이 왜 틀렸는지 궁금합니다

ssb33817 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말