글 읽기 - 백준 2841 런타임 에러 (ArrayIndexOutOfBounds)

cathyjeon 2년 전 0

안녕하세요. ArrayIndexOutOfBounds 에러가 계속 뜨는데 그 이유를 모르겠습니다. 이 에러가 array의 범위를 벗어났기 떄문에 생기는 에러라는 건 아는데, 코드를 고치려고 해봐도 어디가 틀린지 모르겠네요. 도와주시면 감사합니다...

import java.util.EmptyStackException; 
import java.util.Scanner;

class Stack<T>{
  class Node<T>{
    private T data;
    private Node<T> next;

    private Node(T data){
      this.data = data;
    }
  }

  private Node<T> top;

  public T pop(){
    if(top==null) throw new EmptyStackException();

    T item = top.data;
    top=top.next;
    return item;

  }
  public void push(T item){
    Node<T> t = new Node<T>(item);
    t.next=top;
    top=t;
  }

  public T peek(){
    if(top==null) throw new EmptyStackException();
    return top.data;
  }
  
  public boolean isEmpty(){
    return top==null;
  }
}

public class Main {
  public static void main(String[] args) {
    int n, p;
    int answer=0;
    Scanner in = new Scanner(System.in);
    n=in.nextInt();
    p=in.nextInt();

    Stack<Integer>[] stack = new Stack[7];
      for (int i = 1; i < 7 ; i++) {
          stack[i] = new Stack<Integer>();
      }

    for( int i=0 ; i<n ; i++ ){
      int num, fret;
      Scanner scan = new Scanner(System.in);
      num=scan.nextInt(); //줄번호
      fret=scan.nextInt(); //프렛번호
      
      while(true) {
    	  if(stack[num].isEmpty()) {
    		  stack[num].push(fret);
    		  answer++;
    		  break;
    	  }
    	  else {
    		  if(fret<stack[num].peek()){
    	          stack[num].pop();   
    	          answer++;
    	        }
    		  else if(fret>stack[num].peek()){
    	          stack[num].push(fret);
    	          answer++;
    	        }
    		  else {
    			  break;
    		  }
    	  }
      }
    } 
    System.out.println(answer);
  }
}

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

문제

문제

출처

ICPC

백준 2841 런타임 에러 (ArrayIndexOutOfBounds)

cathyjeon 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말