3-E 왜 틀렸는지 궁금합니다.

자바로 질문해도 괜찮을까요? 만약에 된다면

저는 자바로 코테를 준비해서 자바로 풀었습니다.

46퍼에서 계속 틀렸다고 나오는데 강의랑 같은 방법으로 답안을 적었다고 생각합니다.

제가 무엇을 잘못했는지 궁금합니다.

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

public class P12869 {
    static int n, ret = Integer.MAX_VALUE;
    static int[][][] scv = new int[61][61][61];
    static int[] input = new int[3];
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        n = Integer.parseInt(br.readLine());

        StringTokenizer st = new StringTokenizer(br.readLine());
        for(int i=0; i<n; i++) {
            input[i] = Integer.parseInt(st.nextToken());
        }

        int[][] dire = new int[][]{{-9,-3,-1},{-9,-1,-3},
            {-3,-9,-1},{-3,-1,-9},
            {-1,-3,-9},{-1,-9,-2}};

        Queue<int[]> q = new LinkedList<>();
        q.add(input);
        scv[input[0]][input[1]][input[2]] = 1;

        while(!q.isEmpty()) {
            int[] cur = q.poll();

            if(cur[0]==0&&cur[1]==0&&cur[2]==0)
                break;

            for(int i=0; i<6; i++) {
                int na = (cur[0] + dire[i][0])<0? 0 : cur[0] + dire[i][0];
                int nb = (cur[1] + dire[i][1])<0? 0 : cur[1] + dire[i][1];
                int nc = (cur[2] + dire[i][2])<0? 0 : cur[2] + dire[i][2];

                if(scv[na][nb][nc] != 0)
                    continue;

                scv[na][nb][nc] = scv[cur[0]][cur[1]][cur[2]] + 1;
                q.add(new int[]{na, nb, nc});
            }
        }

        System.out.println(scv[0][0][0]-1);
    }
}

            {-1,-3,-9},{-1,-9,-3}};