글 읽기 - 왜 틀린건가요? ㅠㅠㅠㅠㅠ

le_effort 4년 전 0

조건에 따라 맞으면 cnt를 증가하는 식으로 했는데

예제 tc는 맞게 나오지만

자꾸 틀렸습니다가 나옵니다

cnt 말고

bfs로 거리를 계산 하듯이 해야하나요? ㅠㅠㅠㅠ

import java.util.*;
import java.io.*;
public class Main {
	static int f,s,g,u,d;
	static int arr[];
	static boolean visited[];
	static int time[];
	static boolean bl ;
	static int cnt=0;
	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		String[] t = br.readLine().split(" ");
		f = Integer.parseInt(t[0]);
		s = Integer.parseInt(t[1]);
		g = Integer.parseInt(t[2]);
		u = Integer.parseInt(t[3]);
		d = Integer.parseInt(t[4]);
		arr = new int[f+1];
		visited = new boolean[f+1];
		time = new int[f+1];
		bfs();
		if(bl) {
			System.out.println(cnt);
		}
		else {
			System.out.println("use the stairs");
		}
	}
	public static void bfs() {
		visited[s] = true;
		Queue<Integer> q = new LinkedList<>();
		q.add(s);
		while(!q.isEmpty()) {
			int x_1= q.poll();
			if(x_1+u <=f && !visited[x_1+u]) {
					s+=u;
					q.add(s);
					cnt++;
					visited[s]=true;
				}

			else if(x_1-d>0 && !visited[x_1-d]) {
					s-=d;
					q.add(s);
					cnt ++;
					visited[s] = true;
			}
			
			if(s == g) {
				bl = true;
				return ;
			}
		}
		}
		
	}

persona_k 4년 전 0

네, bfs 알고리즘은 최단 거리를 계산해주는 알고리즘이기 때문에

bfs 틀은 맞는것 같으나 cnt++을 해주는 것보다는 방문배열에 그 cnt값을 넣어주는 것이 정확합니다.

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

문제

문제

출처

ICPC

왜 틀린건가요? ㅠㅠㅠㅠㅠ

le_effort 4년 전 0

persona_k 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말