글 읽기 - 어디가 틀렸는지 알려주시면 감사하겠습니다.

woaksths 5년 전 0

맞다고 생각해서 계속 박치기 해봤는데, 어디가 틀렸는지 감을 못잡겠습니다.

도와주시면 감사하겠습니다.

package boj;

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;


public class BOJ6593 {
    private static int x[] = {-1, 1, 0, 0, 0, 0};
    private static int y[] = {0, 0, -1, 1, 0, 0};
    private static int z[] = {0, 0, 0, 0, 1, -1};
    private static char map[][][];
    private static boolean visited[][][];

    public static void main(String args[]) {
        Scanner sc = new Scanner(System.in);

        while (true) {

            int L = sc.nextInt();
            int R = sc.nextInt();
            int C = sc.nextInt();

            if (L == 0 && R == 0 && C == 0) break;
            map = new char[L][R][C];
            visited = new boolean[L][R][C];

            Building start = new Building(0, 0, 0, 0);
            Building end = new Building(0, 0, 0, 0);

            for (int i = 0; i < L; i++) {
                for (int j = 0; j < R; j++) {
                    String s = sc.next();
                    for (int k = 0; k < s.length(); k++) {
                        map[i][j][k] = s.charAt(k);
                        if (map[i][j][k] == 'S') {
                            start.z = i;
                            start.x = j;
                            start.y = k;
                            start.time = 0;
                        }
                        if (map[i][j][k] == 'E') {
                            end.z = i;
                            end.x = j;
                            end.y = k;
                            end.time = 0;
                        }
                    }
                }
            }
            Queue<Building> queue = new LinkedList<>();
            queue.add(start);
            boolean isPossible = false;

            while (!queue.isEmpty()) {
                Building curr = queue.poll();
                visited[curr.z][curr.x][curr.y] = true;

                for (int i = 0; i < x.length; i++) {
                    int nx = curr.x + x[i];
                    int ny = curr.y + y[i];
                    int nz = curr.z + z[i];

                    if (nx < 0 || ny < 0 || nz < 0 || nx >= map[0].length ||
                            ny >= map[0][0].length || nz >= map.length) continue;

                    if(map[nz][nx][ny] =='E'){
                        visited[nz][nx][ny] = true;
                        System.out.println("Escaped in "+ (curr.time+1) + " minute(s).");
                        isPossible = true;
                        break;
                    }

                    if (map[nz][nx][ny] == '.' && !visited[nz][nx][ny]) {
                        visited[nz][nx][ny] = true;
                        queue.add(new Building(nz, nx, ny, curr.time + 1));
                    }
                }
            }
            if(!isPossible){
                System.out.println("Trapped!");
            }
        }
    }

    static class Building {
        private int x;
        private int y;
        private int z;
        private int time;

        public Building(int z, int x, int y, int time) {
            this.x = x;
            this.y = y;
            this.z = z;
            this.time = time;
        }
    }
}

bupjae 5년 전 1

입력 데이터가 아래와 같을 때

이 프로그램은 "Escaped in 2 minute(s)." 문장을 두 번 출력합니다. (정답은 한 번만 출력해야함)

71번째 break 문장이 의도하셨던 것과 다른 동작을 하는 것으로 보입니다.

1 2 2
S.
.E

0 0 0

woaksths 5년 전 0

감사합니다. while 문안에서 break 걸어야한다는 걸, 제가 break문을 잘못처리한게 맞았습니다.

감사드립니다.

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

문제

문제

출처

ICPC

어디가 틀렸는지 알려주시면 감사하겠습니다.

woaksths 5년 전 0

bupjae 5년 전 1

woaksths 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말