글 읽기 - 테스트 케이스에 다 통과했으나 바로 틀렸습니다가 나옵니다.

jth 5년 전 0

안녕하세요! 매번 도와주셔서 감사합니다.

14891 문제를 풀어서 제출했는데 테스트 케이스를 모두 확인하고 몇가지 케이스에 대해서 더 돌려봤는데도 제출 하자마자 '틀렸습니다'가 나와서

혹시 다른 테스트 케이스들 공유할 수 있을까 해서 질문을 드립니다.

코드는 문제를 따라 그대로 구현한 것이고, deque을 사용하였습니다.

도움 미리 감사드립니다!

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

public class Main {

    private static class Wheel {

        private Deque<Integer> deque;

        public Wheel(String str) {

            deque = new LinkedList<>();
            char[] c = str.toCharArray();
            for(int i=0; i<8; i++)
                deque.addLast(c[i]-48);
        }

        public void rotate(int direction) {
            // clock-wise
            if(direction == 1)  deque.addFirst(deque.removeLast());
            // anti clock-wise
            else                deque.addLast(deque.removeFirst());
        }

        public int top() {

            return deque.getFirst();
        }

        public int get(int n) {

            Iterator<Integer> it = deque.iterator();
            for(int i=0; i<n; i++)
                it.next();

            return it.next();
        }
    }

    public static void main(String[] args) {

        FastReader in = new FastReader(args);

        Wheel[] wheels = new Wheel[4];
        for(int i=0; i<4; i++)
            wheels[i] = new Wheel(in.next());

        int K = in.nextInt();
        int[] target = new int[K];
        int[] direction = new int[K];
        for(int i=0; i<K; i++) {
            target[i] = in.nextInt()-1;
            direction[i] = in.nextInt();
        }

        for(int i=0; i<K; i++) {

            int pivot = target[i];
            int left = 0;
            while(pivot > 0) {
                if(wheels[pivot].get(6) != wheels[pivot-1].get(2)) {
                    left++;
                    pivot--;
                }
                else
                    break;
            }

            pivot = target[i];
            int right = 0;
            while(pivot < 3) {
                if(wheels[pivot].get(2) != wheels[pivot+1].get(6)) {
                    right++;
                    pivot++;
                }
                else
                    break;
            }

            int d = direction[i];
            pivot = target[i];
            // center
            wheels[pivot].rotate(d);
            // to the left
            for(int j=0; j<left; j++) {
                d = -d;
                wheels[pivot-j-1].rotate(d);
            }
            // to the right
            for(int j=0; j<right; j++) {
                d = -d;
                wheels[pivot+j+1].rotate(d);
            }
        }

        int sum = 0;
        for(int i=0; i<4; i++)
            sum += wheels[i].top()*(int)Math.pow(2, i);

        System.out.println(sum);

    }

    private static class FastReader {

        private BufferedReader br;
        private StringTokenizer st;

        public FastReader(String[] args) {
            br = new BufferedReader(new InputStreamReader(System.in));
        }

        public FastReader(String FILE_NAME) throws FileNotFoundException {
            br = new BufferedReader(new FileReader(FILE_NAME));
        }

        public String next() {
            while (st == null || !st.hasMoreElements()) {
                try {
                    st = new StringTokenizer(br.readLine());
                } catch (IOException e) {
                    e.printStackTrace();
                }
            }
            return st.nextToken();
        }

        public int nextInt() {
            return Integer.parseInt(next());
        }

        public double nextDouble() {
            return Double.parseDouble((next()));
        }

        public String nextLine() {
            String str = "";
            try {
                str = br.readLine();
            } catch (IOException e) {
                e.printStackTrace();
            }
            return str;
        }
    }
}

djm03178 5년 전 1

제 AC 코드가 정말로 맞다는 가정 하에, 다음 케이스는 5가 나와야 하는데 9를 출력합니다.

jth 5년 전 0

감사합니다! 해결되었습니다.

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

문제

문제

출처

ICPC

테스트 케이스에 다 통과했으나 바로 틀렸습니다가 나옵니다.

jth 5년 전 0

djm03178 5년 전 1

jth 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말