글 읽기 - 맞았는데 코드 차이를 모르겠습니다.

eollyea 3년 전 0

if(cur_u<1 || cur_u>f) continue;

if(dist[cur_u]!=0) continue;

이거를

if(cur_u>=1 && cur_u<=f && dist[cur_u]==0)

이렇게 바꾸기만 했는데 맞게 나오네요, 이 둘은 결과가 똑같이 나와야 하는거 아닌가요?

// 맞은 코드  

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

int dist[1000001];

int main(void){
	queue<int> Q;
	int f,s,g,u,d,flag=0;
	scanf("%d %d %d %d %d",&f,&s,&g,&u,&d);
	
	Q.push(s);
	dist[s]=1;
	
	while(!Q.empty()){
		int cur=Q.front(); Q.pop();		
		if(cur==g){
			flag=1;
			break;	
		}
		
		int cur_u=cur+u;
		if(cur_u>=1 && cur_u<=f && dist[cur_u]==0){
			dist[cur_u]=dist[cur]+1;
			Q.push(cur_u);	
		}
			
		int cur_d=cur-d;
		if(cur_d>=1 && cur_d<=f && dist[cur_d]==0){
			dist[cur_d]=dist[cur]+1;
			Q.push(cur_d);
		}
	}
		
	if(flag==1) printf("%d\n",dist[g]-1);
	else printf("use the stairs\n");
}






// 틀린 코드 

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

int dist[1000001];

int main(void){
	queue<int> Q;
	int f,s,g,u,d,flag=0;
	scanf("%d %d %d %d %d",&f,&s,&g,&u,&d);
	
	Q.push(s);
	dist[s]=1;
	
	while(!Q.empty()){
		int cur=Q.front(); Q.pop();		
		if(cur==g){
			flag=1;
			break;	
		}
		
		int cur_u=cur+u;
		if(cur_u<1 || cur_u>f) continue;
		if(dist[cur_u]!=0) continue;
		dist[cur_u]=dist[cur]+1;
		Q.push(cur_u);
			
		int cur_d=cur-d;
		if(cur_d<1 || cur_d>f) continue;
		if(dist[cur_d]!=0) continue;
		dist[cur_d]=dist[cur]+1;
		Q.push(cur_d);
	}
		
	if(flag==1) printf("%d\n",dist[g]-1);
	else printf("use the stairs\n");
}

shg9411 3년 전 1

continue는 반복문 아래 나머지 부분 모두를 진행하지 않습니다. 68 or 69 라인에서 continue 하시면 73~77라인도 실행하지 않는것이 목적이신가요?

eollyea 3년 전 0

아 그러네요 제가 착각했습니다. 감사합니다.

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

문제

문제

출처

ICPC

맞았는데 코드 차이를 모르겠습니다.

eollyea 3년 전 0

shg9411 3년 전 1

eollyea 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말