글 읽기 - bfs풀이

johyesong8686 4년 전 0

어디가 틀린 건지 몇 시간 째 찾지 못하고 있습니다.

논리가 잘못되었을까요 ?ㅜㅜ

#include <iostream>
#include <queue>
#define MAX 100001
using namespace std;
int visited[MAX];
int dist[MAX];
int m[]={-1,1,2};

int main(void){
	int n;
	int k;
	cin >>n >>k;
	queue <int> q;
	q.push(n);
	while(!q.empty()){
		int current=q.front();
		q.pop();
		//cout <<"cur :" <<current <<'\n';
		int next;
		for(int i=0; i<3;i++){
			//cout <<"i:" <<i<<'\n';
			
			if(i!=2){
				next=current+m[i];
			}else{
				next=current*m[i];
			}
			
		//	cout <<"next: " <<next <<" t :"<<dist[next] <<'\n';
			if( 0<= next && next <MAX){
				if(visited[next]==false){
					visited[next]=1;
					dist[next]=dist[current]+1;
					q.push(next);
					//cout <<"p_next: " <<next <<" t :"<<dist[next] <<'\n';
				}
				
				
			}
			
			
			
		}
		
		
		
		
	}
	cout <<dist[k];
	
	
	
	
	return 0;
}

johyesong8686 4년 전 0

n의 대한 방문 처리를 안했습니다...

dist[n]=0;
visited[n]=1;

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

문제

문제

출처

ICPC

bfs풀이

johyesong8686 4년 전 0

johyesong8686 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말