글 읽기 - 출력초과 왜 나는 것일까요?

le_effort 4년 전 0

첫 제출땐 시간초과 나서

필독이라 써져있는 글 보고

R이 나올때 reverse 함수를 안쓰고

R이 나올때마다 cnt로 짝수 홀수를 구분해서

값을 빼는 방향을 지정해 주었는데

이번엔 출력초과가 나와서 질문합니다 ㅠ.

import java.util.*;
import java.io.*;
public class Main {
	
   public static void main(String[] args) throws IOException {
      BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
      LinkedList <Integer>que = new LinkedList<>();
      int test_case = Integer.parseInt(br.readLine());
      StringBuilder sb = new StringBuilder();
      
      
      for(int i=0; i<test_case ;i++) {
    	  int cnt=2;
    	  que.clear();
    	  /////////////////입력//////////////////
    	  String[] p = br.readLine().split("");	//명령 종류
    	  int n = Integer.parseInt(br.readLine());//배열개수
    	  String str[] = br.readLine().split(""); //배열에 들어갈 값
    	  ////////////////입력///////////////////////
    	  
    	  
    	  for(int j=0; j<str.length;j++) {
    		  if(n==0) {
    			  break;
    		  }
    		  if(isNumeric(str[j])) {
    			  que.offer(Integer.parseInt(str[j]));
    			  cnt++;
    		  }
    	  }	//정해진 숫자를 큐에 넣는 과정 끝
    	  
    	  for(int k=0; k<p.length;k++) {	//p도 10만까지
    		  if(p[k].equals("R")) {
    			  cnt++;
    		  }
    		  else if(p[k].equals("D")) {
    			  if(que.isEmpty()) {
    				  break ;
    			  }
    			  else{
    				  if(cnt%2!=0)
    				  que.removeLast();
    			  
    			  else {
    				  que.removeFirst();
    			  }
    			 }
    		  }
    	  }
    	  if(!que.isEmpty()) {
    		sb.append(que+"\n");  
    	  }
    	  else {
    		  sb.append("error"+"\n");
    	  }
    	  
      }
      System.out.println(sb.toString());
   }
   public static boolean isNumeric(String s) {
	   try {
	       Double.parseDouble(s);
	       return true;
	   } catch(NumberFormatException e) {
	       return false;
	   }
	 }
}

djm03178 4년 전 0

예제의 첫 번째 케이스부터 틀리게 나올 뿐 아니라, 원소 사이에 띄어쓰기가 없어야 되는데 있습니다.

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

문제

문제

출처

ICPC

출력초과 왜 나는 것일까요?

le_effort 4년 전 0

djm03178 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말