글 읽기 - 33퍼 반례 요청드립니다ㅠ

kingjh1125 1년 전 0

진짜 다 고려한거같은데 뭐가 문제일까요 ㅠ

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));
        StringBuilder sb = new StringBuilder();

        // TestCase 개수
        int T = Integer.parseInt(br.readLine());

        // true : 앞에서부터, false : 뒤에서부터
        boolean flag;

        if(T==0) {
            System.exit(0);
        }

        while (T --> 0) {
            flag = true;
            // 나머지 입력받기
            String p = br.readLine();
            int n =  Integer.parseInt(br.readLine());
            String inputArr = br.readLine();

            // arr split 후 대입
            StringTokenizer st = new StringTokenizer(inputArr, "[],");
            Deque<Integer> arr = new ArrayDeque<>();
            for(int i=0;i<n;i++){
                arr.addLast(Integer.valueOf(st.nextToken()));
            }

            // 함수 수행
            for(int i=0;i<p.length();i++){
                // R
                if(p.charAt(i)=='R'){
                    flag = !flag;
                }

                // D
                if(p.charAt(i)=='D'){
                    // 빈 덱이면 에러
                    if(arr.isEmpty()){
                        sb.append("error").append('\n');
                        break;
                    }
                    else if(flag) arr.removeFirst();
                    else arr.removeLast();
                    n--;
                }
            }

            // R 0 []인 경우
            if(arr.isEmpty() && !p.contains("D"))sb.append("[]").append('\n');
            // 결과 출력

            if(!arr.isEmpty()){
                sb.append('[');
                if(flag) {
                    for(int i=0;i<n;i++){
                        sb.append(arr.removeFirst()).append(',');
                    }
                }
                else {
                    for (int i = 0; i < n; i++) {
                        sb.append(arr.removeLast()).append(',');
                    }
                }
                sb.deleteCharAt(sb.length()-1);
                sb.append(']').append('\n');
            }

        }
        sb.deleteCharAt(sb.length()-1);
        System.out.println(sb);
        br.close();
    }

}

skwjdals0908 1년 전 0

저도 그랬었는데 stringbuilder로 어차피 값은 저장되니 한번 돌게 될때마다 덱, T, 초기화 시켜주심 아마 될거에요.

전 이렇게 해서 해결했습니다

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

문제

문제

출처

ICPC

33퍼 반례 요청드립니다ㅠ

kingjh1125 1년 전 0

skwjdals0908 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말