글 읽기 - 런타임 에러 (ArrayIndexOutOfBounds) 도와주세요..

fgh1937 1년 전 0

ide에서는 정답도 잘 나오는데

해당 코드로 제출하면

자꾸 런타임 에러 (ArrayIndexOutOfBounds) 가 나옵니다..

어디서 문제일까요..

고수님들 도와주세요..

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.LinkedList;
import java.util.Queue;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int tc = Integer.parseInt(br.readLine());
        StringTokenizer st;
        StringBuilder sb = new StringBuilder();
        int N, M, ans;
  
        // 입력
        for (int i = 0; i < tc; i++) {
            st = new StringTokenizer(br.readLine());
            N = Integer.parseInt(st.nextToken());
            M = Integer.parseInt(st.nextToken());
            int[] arr = new int[N];
            st = new StringTokenizer(br.readLine());
            
            // 입력
            for (int j = 0; j < N; j++) {
                arr[i] = Integer.parseInt(st.nextToken());
            }
            ans = sol(N, M, arr);
            sb.append(ans).append("\n");
        }
        System.out.println(sb);

        br.close();
    }

    public static int sol(int N, int M, int[] arr) {
        int cnt = 0;
        Queue<Print> Q = new LinkedList<>();
        
        //입력된 int[] 을 Print 객체로 변환 후 Queue에 offer
        for (int i = 0; i < N; i++) {
            Q.offer(new Print(i, arr[i]));
        }
        while (!Q.isEmpty()) {
            Print tmp = Q.poll();
            for (Print x : Q) {
                // 우선순위가 다른 Queue 안의 값보다 작을경우 다시 Queue에 넣기
                if (x.priority > tmp.priority) {
                    Q.offer(tmp);
                    tmp = null;
                    break;
                }
            }
            // 인쇄 되는 순간
            if (tmp != null) {
                cnt++;
                if (tmp.idx == M) return cnt;
            }
        }
        return cnt;
    }
}

class Print {
    int idx; // 해당 종이의 index
    int priority; // 우선순위
    public Print(int idx, int priority) {
        this.idx = idx;
        this.priority = priority;
    }
}

fgh1937 1년 전 0

 _            _                           _        _____          _____               _ 
| |          | |                         | |      |  __ \        /  ___|             | |
| |__    ___ | | _ __    _ __ ___    ___ | |      | |  \/  ___   \ `--.  _   _       | |
| '_ \  / _ \| || '_ \  | '_ ` _ \  / _ \| |      | | __  / _ \   `--. \| | | |      | |
| | | ||  __/| || |_) | | | | | | ||  __/|_|      | |_\ \| (_) | /\__/ /| |_| | _  _ |_|
|_| |_| \___||_|| .__/  |_| |_| |_| \___|(_)       \____/ \___/  \____/  \__,_|(_)(_)(_)
                | |                                                                     
                |_|

qoxmaos3845 9달 전 0

26번줄 arr[i] = Integer.parseInt(st.nextToken()); 에서 arr[i]가 아니라 arr[j] 로 하셔야 합니다.

j를 i로 잘못 쓰셨네요

fgh1937 9달 전 0

qoxmaos3845님 감사합니닷!!!!

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

문제

문제

출처

ICPC

런타임 에러 (ArrayIndexOutOfBounds) 도와주세요..

fgh1937 1년 전 0

fgh1937 1년 전 0

qoxmaos3845 9달 전 0

fgh1937 9달 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말