글 읽기 - 스타트링크 문제 맞긴했는데 이 코드는 왜 틀리는걸까요?

injoon2018 3년 전 0

boolean 배열인 visited 대신 arr 자체에 cnt를 저장하니 통과했습니다.

하지만 논리적 차이점을 몰라서 맞고도 왜 맞는지 모르겠네요 ㅠ

//Baekjoon - 5014 스타트링크
import java.io.*;
import java.util.*;
public class Main {
	
	static int F, S, G, U, D;
	static int[] arr;
	static boolean[] visited;
	
	public static void main(String[] args)throws Exception{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String[] strToken = br.readLine().split(" ");
		
		F = Integer.parseInt(strToken[0]);	//건물 총 층수
		S = Integer.parseInt(strToken[1]);	//현재
		G = Integer.parseInt(strToken[2]);	//목표
		U = Integer.parseInt(strToken[3]);
		D = Integer.parseInt(strToken[4]);
		arr= new int[F+1];
		if(S==G) {
			System.out.println("0");
			return;
		}
		bfs();
	}
	
	public static void bfs() {
		Queue<Integer> q = new LinkedList<>();
		q.add(S);
		visited = new boolean[F+1];
		
		while(!q.isEmpty()) {
			int cur = q.poll();
			int nd = cur-D;
			int nu = cur+U;
			
			if(nd >=1 && nd <=F) {
				
				if(!visited[nd]) {
					visited[nd]=true;
					q.add(nd);
					arr[nd]= arr[cur]+1;
					if(nd==G) {
						System.out.println(arr[nd]);
						return;
					}
				}
			}
			if(nu>=1 && nu<=F) {	
				if(!visited[nu]) {
					visited[nu]=true;
					q.add(nu);
					arr[nu]= arr[cur]+1;
					if(nu==G) {
						System.out.println(arr[nu]);
						return;
					}
				}
			}	
		}
		System.out.println("use the stairs");
	}

}

arsgsg 3년 전 1

시작 지점을 방문처리하지 않아서 그렇습니다.

31번째 줄에서 visitied[S] = true; 를 해주면 통과됩니다.

injoon2018 3년 전 0

@arsgsg 헉 그렇네요...ㄷㄷ감사합니다

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

문제

문제

출처

ICPC

스타트링크 문제 맞긴했는데 이 코드는 왜 틀리는걸까요?

injoon2018 3년 전 0

arsgsg 3년 전 1

injoon2018 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말