글 읽기 - 두 코드의 차이점이 무엇인지 궁금합니다.(2줄 분량)

eksrks0310 2년 전 0

안녕하세요 질문을 확인하러 와주셔서 감사합니다.

다름이 아니라 인접한 칸을 확인하는 과정에서

해당 칸의 row, col이 visit의 배열 범위를 벗어나는지 확인한 후, 벗어나면 continue 해버리는 식으로 짰는데

처음에 62~63번 줄처럼 짰더니 tc의 절반 정도가 64번 줄에서 index에러가 나서 혹시나 하는 마음으로 60~61번 줄로 바꾸니

바로 해결이 되었습니다. (제출은 69%에서 틀렸습니다)

두 코드가 대체 무슨 차이가 있는지 궁금합니다...

애초에 visit.length 는 r이고 visit[0].length도 c 아닌가요?

참고로 p1, p2는 36번 줄에 있고 loc 클래스는 74번 줄에 정의해놓았습니다.

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

public class Main {
    static FastScanner fs = new FastScanner();
    static PrintWriter pw = new PrintWriter(System.out);
    static int r, c;
    static char[][] map;
    static Deque<loc> deq = new ArrayDeque<>();
    static boolean[][][] visit;

    public static void main(String[] args) {
        r = fs.nextInt();
        c = fs.nextInt();
        map = new char[r][c];
        visit = new boolean[r][c][(int)Math.pow(2, 6)];

        for (int i=0;i<r;i++){
            String str = fs.next();
            for (int j=0;j<c;j++){
                map[i][j] = str.charAt(j);
                if (map[i][j] == '0'){
                    visit[i][j][0] = true;
                    map[i][j] = '.';
                    deq.add(new loc(i, j, 0));
                }
            }
        }

        int ans = solve(0);
        pw.println(ans);
        
        pw.close();
    }

    static int[] p1 = new int[] {1, -1, 0, 0}, p2 = new int[]{0, 0, 1, -1};

    static int solve(int cnt){
        if (cnt >= 2511) return -1;

        if (deq.isEmpty()){
            return -1;
        }

        int size = deq.size();
        for (int s=0;s<size;s++){
            loc now = deq.poll();
            char c = map[now.row][now.col];

            if (c == '#') continue;
            else if (c == '1') return cnt;
            else if ('A' <= c && c <= 'F'){
                if ((now.keys & (1 << (c - 'A'))) != (1 << (c - 'A'))) continue;
            }
            else if ('a' <= c && c <= 'f'){
                now.keys |= (1 << (c - 'a'));
            }

            for (int i=0;i<4;i++){
                if (now.row + p1[i] < 0 || visit.length <= now.row + p1[i]) continue;
                if (now.col + p2[i] < 0 || visit[0].length <= now.col + p2[i]) continue;
                // if (now.row + p1[i] < 0 || r <= now.row + p1[i]) continue;
                // if (now.col + p2[i] < 0 || c <= now.col + p2[i]) continue;
                if (visit[now.row + p1[i]][now.col + p2[i]][now.keys]) continue;

                deq.addLast(new loc(now.row + p1[i], now.col + p2[i], now.keys));
                visit[now.row + p1[i]][now.col + p2[i]][now.keys] = true;
            }
        }

        return solve(cnt + 1);
    }

    static class loc {
        int row, col, keys;

        public loc(int row, int col, int keys){
            this.row = row;
            this.col = col;
            this.keys = keys;
        }
    }

    // ----------input function----------

    static void sort(int[] a) {
        ArrayList<Integer> L = new ArrayList<>();
        for (int i : a)
            L.add(i);
        Collections.sort(L);
        for (int i = 0; i < a.length; i++)
            a[i] = L.get(i);
    }

    static class FastScanner {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer("");

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

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

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

        int[] readArray(int n) {
            int[] a = new int[n];
            for (int i = 0; i < n; i++)
                a[i] = nextInt();
            return a;
        }

        long nextLong() {
            return Long.parseLong(next());
        }
    }
}

jrw9215 2년 전 0

48번째 줄에서 char c = map[now.row][now.col];과 같이 사용하고 계신데

여기서 문제가 생긴 것 같습니다.

jrw9215 2년 전 0

IDE에서 62, 63번째 라인에서 사용하는 c변수를 int타입이 아닌 char타입으로 인식하고 있는 것을 확인했습니다.

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

문제

문제

출처

ICPC

두 코드의 차이점이 무엇인지 궁금합니다.(2줄 분량)

eksrks0310 2년 전 0

jrw9215 2년 전 0

jrw9215 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말