글 읽기 - 5014번 질문

qkrqudwn12 8년 전 0

어느부분이 잘못된지 모르겠습니다 u 와d가 0일때도 예외처리 하고 몇번이나 고쳐봤는데 틀렸네요 ㅠ 도와주세요

import java.util.Scanner;
 
public class Main {
    static int f;
    static int s;
    static int g;
    static int u;
    static int d;
    static int dist[] = new int[1000001];
    static int tail;
    static int head;
    static int que[] = new int[2000000];
 
    public static void enque(int num) {
        que[tail++] = num;
        tail %= 2000000;
    }
 
    public static int deque() {
        int num = que[head++];
        head %= 2000000;
        return num;
    }
 
    public static boolean empty() {
        return head == tail;
    }
 
    public static void bfs(int start) {
        enque(start);
        while (!empty()) {
            int x = deque();
             
            if (x+u <= f && (dist[x+u] == 0 || dist[x+u] > dist[x] + 1)) {
                dist[x+u] = dist[x] + 1;
                enque(x+u);
                 
            }
             
             
            if (x-d >= 1 && (dist[x-d] == 0 || dist[x-d] > dist[x] + 1)) {
                dist[x-d] = dist[x] + 1;
                enque(x-d);
                 
            }
        }
    }
 
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        f = scan.nextInt();
        s = scan.nextInt();
        g = scan.nextInt();
        u = scan.nextInt();
        d = scan.nextInt();
        if (d == 0 && s > g) {
            System.out.println("use the stairs");
            return;
        }
        if (u == 0 && s < g) {
            System.out.println("use the stairs");
            return;
        }
        if (s == g) {
            System.out.println(0);
            return;
        }
        bfs(s);
        if (dist[g] == 0) {
            System.out.println("use the stairs");
        } else {
            System.out.println(dist[g]);
        }
    }
}

baactree 8년 전 0

if문이 걍 틀림

출발점에서 다른점찍고 다시 출발점 돌아오면 좌변이 0이라 if문 통과하고 출발점에 0이 아닌 값이 찍히겠네

baactree 8년 전 0

답에 영향을 주는지는 몰겠다

baactree 8년 전 1

u가 0이고 d가 1이고 목표가 s-1층이면 첫번째 이프문에서 dist[s]가 0에서 1로 바뀌고 두번째 이프문에서 dist[s-d]=2가 되겠네

qkrqudwn12 8년 전 0

와 바로해결 ㅠㅠ 고마웡

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

문제

문제

출처

ICPC

5014번 질문

qkrqudwn12 8년 전 0

baactree 8년 전 0

baactree 8년 전 0

baactree 8년 전 1

qkrqudwn12 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말