글 읽기 - Java 런타임 에러 질문..

noble5712 3년 전 0

실행결과가 시간초과가 날것이라고 예상하고 있긴합니다만,

애초에 런타임에러가 나서 헤매고있습니다.

스택말고 LinkedList로 풀었을때 결과를 보고 싶었는데

혹시 런타임에러 원인좀 잡아주실분 없나요 ㅠㅠ.

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

public class Main {

	public static void main(String[] args) throws IOException{
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		LinkedList<String> list = new LinkedList<>();
		
		StringTokenizer s;
		
		String str = br.readLine();
		
		StringBuilder sb = new StringBuilder();
		
		int testcase = Integer.parseInt(br.readLine());
		
		for(int i = 0; i < str.length(); i++) {
			list.addLast(str.substring(i,i+1));
		}
		
		int curser = list.size();
		
		while(testcase -- != 0) {
			s = new StringTokenizer(br.readLine());
			String ch = s.nextToken();
			if(ch.equals("L")) {
				if(curser == 0) continue;
				else {
					curser--;
				}
			}
			else if(ch.equals("D")) {
				if(curser == list.size()) continue;
				else {
					curser++;
				}
			}
			else if(ch.equals("B")) {
				list.remove(curser-1);
			}
			else if(ch.equals("P")) {
				String add = s.nextToken();
				list.add(curser-1,add);
			}
		}
		
		for(String obj : list) sb.append(obj);
		
		System.out.println(sb);
	}
}

mrseos 3년 전 0

안녕하세요

현재의 코드는 명령의 B의 remove가 계속 이루어지게된다면 런타임에러가 발생합니다.

abc
2
B
B
Exception in thread "main" java.lang.IndexOutOfBoundsException: Index: 2, Size: 2
at java.base/java.util.LinkedList.checkElementIndex(LinkedList.java:559)
at java.base/java.util.LinkedList.remove(LinkedList.java:529)

또한 추가 로직의 경우

abc
2
P a
P a
abaac

잘못된 결과로 나오고 있습니다.

https://www.acmicpc.net/board/...

여기 제가 자문자답으로 해결한 방법을 올려드립니다 참고하시면 좋을 것 같습니다!

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

문제

문제

출처

ICPC

Java 런타임 에러 질문..

noble5712 3년 전 0

mrseos 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말