글 읽기 - 자바 반례찾아주세요~~~

jwl2327 3년 전 1

게시판에 올라와있는 반례다해보았는데 반례를 못찾았습니다.

50%정도에서 틀리던데 도와주세요~~

package quenue;

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

public class AC_queue {
	static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
	static StringTokenizer st;
	static Deque<Integer> deque;
	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
		st = new StringTokenizer(br.readLine()," ");
		int N = Integer.parseInt(st.nextToken());
		List<String> templist;
		String f, slist;
		int s;
		for (int i=1;i<N+1;i++) {
			
			st = new StringTokenizer(br.readLine()," ");
			f = st.nextToken();
			
			st = new StringTokenizer(br.readLine()," ");
			s = Integer.parseInt(st.nextToken());
			
			st = new StringTokenizer(br.readLine()," ");
			slist = st.nextToken();
			
			if(!slist.equals("[]")) {
				templist = Arrays.asList(slist.substring(1, slist.length() - 1).split(","));
				deque = new ArrayDeque<Integer>();
				for(String v: templist) {
					deque.add(Integer.parseInt(v));
				}			
			}
			else {
				deque = new ArrayDeque<Integer>();
			}
			
			boolean check=true;
			boolean reverse = false; 
			for(int j=0;j<f.length();j++) {
				if(f.charAt(j)=='R') {	
					reverse = (reverse==true?false:true);
				}
				else if(f.charAt(j)=='D') {
					
					if(deque.isEmpty()) {
						check = false;
						break;
					}
					else if (reverse==true) {
						deque.removeLast();
					}
					else deque.removeFirst();
				}
			}
			
			if (check==true) {
				if (reverse!=true) bw.write(deque+"\n");
				else {
					Deque<Integer> temp = new ArrayDeque<Integer>(); 
			        while (!deque.isEmpty()) { 
			        	temp.addFirst(deque.pop()); 
			        } 
			        bw.write(temp+"\n");
				}
			}
			else bw.write("error\n");
		}
		bw.flush();
	}
}

bupjae 3년 전 1

출력 형식이 문제에서 요구하는 것과 다릅니다.

문제에서 요구하는 출력:
[2,1]
error
[1,2,3,5,8]
error

이 프로그램의 출력:
[2, 1]
error
[1, 2, 3, 5, 8]
error

jwl2327 3년 전 0

넹 감사합니다~!

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

문제

문제

출처

ICPC

자바 반례찾아주세요~~~

jwl2327 3년 전 1

bupjae 3년 전 1

jwl2327 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말