글 읽기 - 14503 로봇 청소기 고장난거 같아요.. 도와주세요...

jjo3ys 10달 전 0

질문 게시판에 있는 모든 예제들 다 통과했는데...

정작 제출하니 1%도 못넘기고 틀렸다고 나오네요..

이유를 모르겠습니다.

package baekjoon.graph;

import java.util.Scanner;

public class Main {
    static int n, m ,d;
    static int cnt = 1;

    static int[][] arr;
    static boolean[][] visited;

    static int[] x = {-1, 0, 1, 0};
    static int[] y = {0, 1, 0, -1};
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        n = sc.nextInt();
        m = sc.nextInt();
        
        int sx = sc.nextInt();
        int sy = sc.nextInt();
        d = sc.nextInt();

        arr = new int[n][m];
        visited = new boolean[n][m];

        for (int i=0; i<n; i++){
            for (int j=0; j<m; j++){
                arr[i][j] = sc.nextInt();
            }
        }
        visited[sx][sy] = true;
        dfs(sx, sy);
        System.out.println(cnt);
    }
    public static void dfs(int cx, int cy){
        for (int i=0; i<4; i++){
            // 왼쪽 회전
            if (d==0) d = 3;
            else d--;
            int nx = cx+x[d];
            int ny = cy+y[d];
            if (nx>=0 && nx<n && ny>=0 && ny<m && !visited[nx][ny] && arr[nx][ny]==0){
                visited[nx][ny] = true;
                cnt++;
                dfs(nx, ny);
                return;
            }
        }    
        // d는 유지한채로 후진하기 위해 현재 좌표에 다음 방향을 빼는 것으로 표현
        int nx = cx-x[d];
        int ny = cy-y[d];
        if (nx>=0 && nx<n && ny>=0 && ny<m && arr[nx][ny]==0){
            dfs(nx, ny);
        }
    }    
}

wjdclgns12 10달 전 5

청소 된 칸의 개수와 청소기가 이동한 횟수는 다릅니다

사용자 과실이네요

jjo3ys 10달 전 1

@wjdclgns12 제 코드는 청소기가 청소 할 때마다 cnt++을 한다고 생각했는데 아니었나요ㅠㅠ?

visited배열을 통해 청소 유무를 판단하는데

아무리 봐도 어디가 잘못된건지 이해가 안갑니다...

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

문제

문제

출처

ICPC

14503 로봇 청소기 고장난거 같아요.. 도와주세요...

jjo3ys 10달 전 0

wjdclgns12 10달 전 5

jjo3ys 10달 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말