글 읽기 - 게시판에 있는 모든 반례 다 넣어봤지만 안 맞아요...ㅠㅠ 도와주실 분!!ㅠㅠㅠㅠ

yoonjy1106 3년 전 0

다른 사람들이 게시판에 미리 올려주신 질문에 여러 사람들이 반례를 달아주셨습니다.

그러면서 코드를 수정했지만, 여전히 틀렸습니다가 뜨네요 ㅠㅠㅠ...(50%에서 ...)

몇시간째 잡고 있는데 로직을 짜지 못 한 것도 아니고, 다른 블로그 참고하자니 제가 짠 코드가 아깝고, 아쉬운 마음에 질문 드려봐요..ㅠㅠㅠ

반례가 있을까요..? 정말 몇페이지씩 넘겨가며 댓글 달아주신 반례는 다 넣어봤습니다ㅠㅠㅠㅠㅠㅠㅠ

https://www.acmicpc.net/board/... 여기도 1번부터 10번까지 다 체크했구요..!

나름 주석을 달아 설명을 덧붙여봤는데, 이해 안 가시는 부분 있으면 댓글 달아주세요!!

제가 실수하고 있는 부분이 있을까요?

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.ArrayDeque;
import java.util.Arrays;
import java.util.Deque;

public class Main {

	public static void main(String[] args) throws IOException {
		BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter out = new BufferedWriter(new OutputStreamWriter(System.out));
        StringBuilder sb = new StringBuilder();
        
        int T = Integer.parseInt(in.readLine());
        while(0 < T--) {
        	Deque<Integer> deque = new ArrayDeque<>();
        	
        	// input 
        	String _p = in.readLine().replace("RR", "");
        	String[] p = _p.split("");
        	int size = Integer.parseInt(in.readLine());
        	
        	
        	String _str =  in.readLine().replace("[","").replace("]", "");
        	String[] str = _str.length() > 0 ? _str.split(",") : null; 	// 배열 안에 있는 값들이 하나라도 존재하는 경우 split
        	
        	// 함수에서 D가 포함되어 있는데, 배열에는 값이 없는 경우 ERROR
        	if(size == 0 && _p.contains("D")) {
        		sb.append("error\n");
        		break;
        	}
        	
        	// 배열 안에 있는 값들이 하나라도 존재하는 경우 덱에 하나씩 추가 
        	if(str!=null) {
        		for(int i = 0; i < str.length; i++) {
            		deque.addLast(Integer.parseInt(str[i]));
            	}
        	}
        	
        	// 앞에서 뺄지 뒤에서 뺄지 기준값 -> 초반에 데이터를 뒤에서 하나씩 넣었으므로 빼는 건 앞에서 뺀다. 
        	boolean isFirst = true;
        	// 에러로 for문을 탈출한 건지 아닌지의 기준 값
        	boolean isNotError = true;
        	
        	
        	for(int i = 0; i < _p.length(); i++) {
        		
        		// R이 나왔으면 빼는 위치 변경 
        		if(p[i].equals("R")){	//뒤집기
        			isFirst = !isFirst;
        		}else {					//삭제하기
        			Integer result = isFirst? deque.pollFirst() : deque.pollLast();
        			if(result == null) {
        				sb.append("error\n");
        				isNotError = false;
        				break;
        			}
        		}
        		
        	}
        	
        	// 에러로 for문을 탈출한 게 아니면 if문 실행 
        	if(isNotError) {
        		sb.append("[");
        		
        		// 배열이 하나 이상 있으면 true, 없으면 false 
        		boolean isExist = false;
        		
        		// 덱에 남은 값을 하나씩 pop
        		while(!deque.isEmpty()) {
        			sb.append(isFirst? deque.pollFirst() : deque.pollLast()).append(",");
        			isExist = true;
        		}
        		
        		// 배열이 하나 이상 있으면 마지막 원소에서 추가된 ',' 콤마 삭제 
        		if(isExist) {
        			sb.setLength(sb.length()-1);
        		}
        		
        		sb.append("]\n");
        	}
        		
        }
        
        out.write(sb.toString());
        out.close(); in.close();
	}
}

eom5005 3년 전 0

자바 문법은 잘 몰라서 정확하지 않을 수 있지만 덱에 데이터가 남아 있지 않을 때 정상 출력을 하는 지 확인해보세요.

yoonjy1106 3년 전 0

아 자바에서는 pollFirst(), pollLast()메서드 쓰면 null 값을 리턴해주고, null 값인지 아닌지에 따라 처리해줬어요!

계속 케이스 하나만 넣고 돌려봐서 발견 못 했었는데, 33번째줄에 에러가 나면 break로 아예 끝내버리더라구요...

break-> continue;로 바꿔줘서 통과했습니다...!!!!

답변 주셔서 감사해요 :-)

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

문제

문제

출처

ICPC

게시판에 있는 모든 반례 다 넣어봤지만 안 맞아요...ㅠㅠ 도와주실 분!!ㅠㅠㅠㅠ

yoonjy1106 3년 전 0

eom5005 3년 전 0

yoonjy1106 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말