글 읽기 - 1697 숨박꼭질 질문드립니다.

eollyea 3년 전 0

정말 어디가 틀렸는지 모르겠네요,

다른 분들 코드를 봤는데 저랑 로직도 똑같고 (굳이 차이가 있으면 range-base for 사용 유무) ( 혹시 이부분 때문에 틀린건가 해서 바꿔봤는데 그것도 틀리게 나왔습니다) 아무리 찾아봐도 틀린부분을 모르겠습니다.

알려주시면 정말 감사드립니다.

#include<bits/stdc++.h>
#include<stdio.h>
using namespace std;

int place[100002];
int moving[3]={-1,1,2};

int main(void){
	queue<int> Q;
	int n,k;
	scanf("%d",&n);
	scanf("%d",&k);
	
	for(int i=0; i<100000; i++){
		place[i]=-1;
	}
	
	Q.push(n);
	place[n]=0;
	
	while(!Q.empty()){
		int cur=Q.front(); Q.pop();
		for(int dir=0; dir<3; dir++){
			int mv;
			if(dir==2) mv=cur*2;
			else mv=cur+moving[dir];	
			if(mv==k){
				printf("%d",place[cur]+1);
				return 0;
			}
			if(mv<0 || mv>100000) continue;
			if(place[mv]!=-1) continue;
			place[mv]=place[cur]+1;
			Q.push(mv);				
		}
	}		
}

3587jjh 3년 전 2

1. place[100000]을 -1로 초기화해주지 않아서 50000 99999같은 입력에 대해 3이 나옵니다

2. n과 k가 같은 경우가 고려되어 있지 않습니다

eollyea 3년 전 0

답변 감사드립니다. 다시 해보겠습니다.

eollyea 3년 전 0

1697번 덕분에 해결되었습니다. 감사합니다.

#include<bits/stdc++.h>
#include<stdio.h>
using namespace std;

int place[100002];
int moving[3]={-1,1,2};

int main(void){
	queue<int> Q;
	int n,k;
	scanf("%d",&n);
	scanf("%d",&k);
	if(n==k){
        printf("0");
        return 0;
    }
	for(int i=0; i<=100000; i++){
		place[i]=-1;
	}
	
	Q.push(n);
	place[n]=0;
	
	while(!Q.empty()){
		int cur=Q.front(); Q.pop();
		for(int dir=0; dir<3; dir++){
			int mv;
			if(dir==2) mv=cur*2;
			else mv=cur+moving[dir];	
			if(mv==k){
				printf("%d",place[cur]+1);
				return 0;
			}
			if(mv<0 || mv>100000) continue;
			if(place[mv]!=-1) continue;
			place[mv]=place[cur]+1;
			Q.push(mv);				
		}
	}		
}

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

문제

문제

출처

ICPC

1697 숨박꼭질 질문드립니다.

eollyea 3년 전 0

3587jjh 3년 전 2

eollyea 3년 전 0

eollyea 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말