글 읽기 - 자바 ArrayIndexOutOfBound 에러가 나오는데 이유를 모르겠습니다

delpotro1 2년 전 0

구현한 코드입니다.

문제의 있는 예제의 경우에는 잘 풀이가 되는데

제출하면 배열 초과 에러가 나옵니다.

두개의 포인터를 각각의 배열보다 작을 동안만 while 문을 돌렸는데

어디서 ArrayIndexOutOfBound가 나온 걸까요

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

public class Main {
  public static void main(String[] args) throws IOException {
    BufferedReader br = new BufferedReader(new InputStreamReader(System.<i>in</i>));
    String[] tmp = br.readLine().split("\\s+");
    int N = Integer.<i>parseInt</i>(tmp[0]);
    int M = Integer.<i>parseInt</i>(tmp[1]);
    String[] dontHear = new String[N];
    String[] dontSee = new String[M];
    for (int i = 0; i < N; i++) {
      dontHear[i] = br.readLine();
    }
    for (int i = 0; i < M; i++) {
      dontSee[i] = br.readLine();
    }

    Arrays.<i>sort</i>(dontHear);
    Arrays.<i>sort</i>(dontSee);

    ArrayList<String> both = new ArrayList<>();
    int lt = 0;
    int rt = 0;
    while (lt < N || rt < M) {
      int x = dontHear[lt].compareTo(dontSee[rt]);
      if (x < 0) {
        lt++;
      } else if (0 < x) {
        rt++;
      } else {
        both.add(dontHear[lt]);
        lt++;
        rt++;
      }
    }
    System.<i>out</i>.println(both.size());
    for (String x : both) {
      System.<i>out</i>.println(x);
    }
  }

djm03178 2년 전 1

코드는 코드 올리는 칸에 올려주세요. 본문에 코드를 올리면 지금처럼 깨지고 읽기도 힘듭니다.

클래스 이름도 Main이 아니라서 제출하면 컴파일 에러가 납니다. 제출 과정에서 코드가 어디가 뒤바뀔지 모르니 코드는 꼭 제출했던 코드를 그대로 복사해서 올려주세요.

delpotro1 2년 전 0

글 수정하였습니다!

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

문제

문제

출처

ICPC

자바 ArrayIndexOutOfBound 에러가 나오는데 이유를 모르겠습니다

delpotro1 2년 전 0

djm03178 2년 전 1

delpotro1 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말