글 읽기 - 자바 22%에서 틀렸습니다가 나올 경우

y_cat 2년 전 3

41번째 줄에서 !visited[lad[i][1]] 부분 지우니까 통과되네요.

굳이 뱀, 사다리 끝부분 visit 체크 안해도 된다는 걸 이제 깨달았네요.;;;;

자꾸 22%에서 틀렸습니다라고 2시간 헤메다가 여기가 문제였군요.

혹여나 22%에서 막히시는 분 있다면 이 글보고 참고바랍니다...

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

class bj16928 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        
        String[] input = br.readLine().split(" ");
        int n = Integer.parseInt(input[0]);
        int m = Integer.parseInt(input[1]);
        int[][] lad = new int[n+m][2];
        for(int i = 0; i < n+m; i++) {
            String[] tmp = br.readLine().split(" ");
            lad[i][0] = Integer.parseInt(tmp[0]);
            lad[i][1] = Integer.parseInt(tmp[1]);
        }

        Queue<Integer> q = new LinkedList<>();
        q.offer(1);
        boolean[] visited = new boolean[101];
        visited[1] = true;
        int t = 0;
        boolean finished = false;
        while(!q.isEmpty()) {
            t++;
            int c = q.size();
            while(c-- > 0) {
                int cur = q.poll();

                // 주사위 1~6
                for(int i = 1; i <= 6; i++) {
                    int diced = cur + i;
                    if(diced == 100) {
                        finished = true;
                        break;
                    }
                    else if(diced < 100) {
                        if(!visited[diced]) {
                            for(int j = 0; j < n+m; j++) {
                                if(!visited[lad[j][1]] && lad[j][0] == diced) {
                                    diced = lad[j][1];
                                    break;
                                }
                            }
                            visited[diced] = true;
                            q.offer(diced);
                        }
                    }
                }
                if(finished)
                    break;
            }
            if(finished)
                break;
        }
        if(finished)
            bw.write(t + "\n");

        br.close();
        bw.close();
        return;
    }
}

whdvy3 2년 전 0

덕분에 문제해결했습니다 ㅠㅠ

jangtai4 1년 전 0

저도 해결했습니다 감사합니다.

그런데 이게 왜 이런거죠?

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

문제

문제

출처

ICPC

자바 22%에서 틀렸습니다가 나올 경우

y_cat 2년 전 3

whdvy3 2년 전 0

jangtai4 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말