글 읽기 - [java] 50%에서 자꾸 틀립니다 ㅠㅠ 반례를 찾아주세용 ㅠ

ts930904 6년 전 0

로직은 이러합니다.

1 .R이 2번연속쓰이면 안쓰는것과 마찬가지이므로

"RR"을 전부 지워버립니다

[1,2,3,4] 와같은 입력값들은 "[" , "]" , "," 를 지워서,

차례로 LinkedList에 넣었습니다.

2. R함수를 기준으로 값이 변하는 flag를 두었습니다.

flag 이름은 isFirst. 초기값은 true 입니다.

R함수가 나올때마다 true <->false 로 변하게 됩니다.

함수들을 주욱 읽어가면서

isFirst가 true 일때 D함수가 나오면 숫자 list들의 앞쪽이 지워지고,

isFirst가 false 일대 D함수가 나오면 숫자 list들의 뒤쪽이 지워지는 방식입니다.

3.최종적으로 isFisrt가 true 이면, 남은 list들을 순차적으로 출력하고

isFisrt가 false 이면, 남은 list들을 역순으로 출력하게 하였습니다.

4.list가 비어있을때 "D"함수가 실행될때 error를 출력해야하는데 ,

try -catch문으로 예외처리하여 error가 뜨게 하였습니다.

고수님들께 도움 요청드립니다 ㅠㅠ

import java.util.LinkedList;
import java.util.Scanner;

public class Main {
	public static void main(String args[]) {
		Scanner scanner = new Scanner(System.in);
		int N = scanner.nextInt();
		StringBuilder sb2 = new StringBuilder();
		for (int i = 0; i < N; i++) {
			try {
				StringBuilder sb = new StringBuilder();
				String func = scanner.next();
				func = func.replace("RR", "");
				int arrayNum = scanner.nextInt();
				String arrStr = scanner.next();
				arrStr = arrStr.replace("[", "");
				arrStr = arrStr.replace("]", "");
				String[] arr = arrStr.split(",");
				LinkedList<Integer> list = new LinkedList<>();
				for (String a : arr) {
					list.add(Integer.parseInt(a));
				}
				boolean isFirst = true;
				char[] ca = func.toCharArray();
				
				for (int j = 0; j < ca.length; j++) {
					String word = Character.toString(ca[j]);
					if (word.equals("R")) {
						if (isFirst == true) {
							isFirst = false;
						} else {
							isFirst = true;
						}
					} else {
						if (isFirst) {
							list.removeFirst();
						} else {
							list.removeLast();
						}
					}
				}
				if (isFirst) {
					while (!list.isEmpty()) {
						sb.append(list.pollFirst() + ",");
					}
				} else {
					while (!list.isEmpty()) {
						sb.append(list.pollLast() + ",");
					}
				}

				sb2.append("[" + sb.toString().substring(0, sb.toString().length() - 1) + "]\n");

			} catch (Exception e) {
				sb2.append("error\n");
			}
		}
		System.out.println(sb2);
	}
}

djm03178 6년 전 1

결과가 빈 배열인 경우 []가 되어야 하나 52번째 줄에서 start가 end보다 큰 substring을 수행하고 있으므로 StringIndexOutOfBoundsException 이 발생합니다. 이를 catch에서 모든 Exception에 대해 낚아채가고 있으므로 런타임 에러가 나지 않고 error가 더해지면서 오답이 됩니다.

djm03178 6년 전 1

다음으로 잘못된 곳을 찾았습니다.

입력으로 빈 배열이 주어진 경우, 18번째 줄의 split이 1개의 원소 ""가 담긴 String 배열을 리턴하는 것을 확인했습니다.

따라서 이 경우 21번째 줄에서 예외가 발생하고, 역시 catch가 낚아채서 error를 무조건 담아버립니다. 명령으로 D가 주어지지 않아도요.

ts930904 6년 전 0

말씀해주신 2곳 수정하여 정답받았습니다!!

덕분에 발뻗고 잘수있을거같아요

정말감사합니다!

여담이지만, try catch 시에는 가능한 좁은 범위의 Exception을 캐치하는 것이 좋습니다. 지금처럼 최상위 예외인 Exception을 캐치하게 되면 중간에 어느 문장에서 예외가 발생하더라도 모두 catch가 잡아가기 때문에 예상한 곳에서 발생한 예외인지 아니면 전혀 다른 메서드가 발생시킨 예외인지 구분할 수가 없습니다. 예상하지 않은 예외는 차라리 아예 처리가 안 되게 해서 런타임 에러를 발생시키는 것이 디버깅 하는 데에 좋습니다.

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

문제

문제

출처

ICPC

[java] 50%에서 자꾸 틀립니다 ㅠㅠ 반례를 찾아주세용 ㅠ

ts930904 6년 전 0

djm03178 6년 전 1

ts930904 6년 전 0

djm03178 6년 전 1

djm03178 6년 전 1

ts930904 6년 전 0

ts930904 6년 전 0

djm03178 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말