글 읽기 - 50% 에서 실패 [Java]

skjh0818 2년 전 0

로직은 이렇습니다.

1. numbers는 정규표현식에 의해서 필터링되어 구해집니다.

2. 'R'이 나올 때 마다 isReverse = !isReverse를 통해서 최종적으로 reverse를 시킬지 계속 판단합니다

3. 'D'가 나올 때, isReverse에 따라서 pollLast, pollFirst를 통해 앞, 뒤 원소 중 한개를 제거합니다.

4. 'D'가 나올 때, deque에 원소가 없다면 이는 error이므로 반복문을 빠져나옵니다

5. 최종적으로 문제가 없을 시, isReverse에 따라 reverse를 진행하고 Deque를 List로 변환하여 StringBuilder에 추가합니다.

질문 게시판에 있는 반례들은 모두 정상적으로 돌아가나, 제출하면 50%에서 "틀렸습니다" 결과가 나오는 상황입니다 ㅜㅜ 제가 놓친 부분이 무엇일까요??

도와주시면 정말 감사하겠습니다!!!

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();

        int n = Integer.parseInt(br.readLine());

        Pattern pattern = Pattern.compile("\\d+");

        while (n-- > 0) {
            char[] chars = br.readLine().toCharArray();
            int count = Integer.parseInt(br.readLine());
            String number = br.readLine();
            Deque<String> deque = new ArrayDeque<>();
            Matcher matcher = pattern.matcher(number);

            while (matcher.find()) deque.offer(matcher.group());

            boolean isReverse = false;
            boolean errorCheck = false;

            for (char c : chars) {
                if (c == 'R') {
                    isReverse = !isReverse;

                } else {
                    if (deque.size() == 0) {
                        errorCheck = true;
                        break;
                    } else if (count > 0) {
                        if (isReverse) deque.pollLast();
                        else deque.pollFirst();
                    }
                }
            }

            if (!errorCheck) {
                List<String> lst = new ArrayList<>(deque);

                if (isReverse) {
                    Collections.reverse(lst);
                }
                sb.append(lst).append('\n');
            } else {
                sb.append("error\n");
            }
        }
        System.out.print(sb);
    }
}

djm03178 2년 전 1

출력에서 배열의 원소 사이에는 공백을 넣지 않아야 합니다. 입력과 같은 형식으로 모두 붙여써야 합니다.

skjh0818 2년 전 0

감사합니다 ㅜㅜ 바로 맞았습니다 !!!!

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

문제

문제

출처

ICPC

50% 에서 실패 [Java]

skjh0818 2년 전 0

djm03178 2년 전 1

skjh0818 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말