글 읽기 - 맞긴했는데 질문이 있습니다.

limd123 2년 전 0

아래 코드는 정답 코드인데 저기서 51번째 줄에

if(a==b){
printf("0");
continue;
}

이것을 추가하니까 틀리는데 왜 틀리는 건가요. 그리고 Impossible은 처리해주지도 않았는데 왜 맞나요. 알려주시면 감사하겠습니다.

#include <stdio.h>
#define Max 1000000
typedef struct N{
	int num;
}q;

q queue[Max+1];
int front=0,rear=0;

void push(int num){
	q t;
	t.num=num;
	queue[rear++%Max]=t;
}

q pop(){
	return queue[front++%Max];
}

int empty(){
	if(front==rear) return 1;
	return 0;
}

int change(int num, int i, int j){
	if(i==0&&j==0) return -1;
	int m=1;
	for(int k=0; k<3-i; k++){
		m*=10;
	}
	int a=num%m;
	int b=num/(m*10);
	b*=(m*10);
	return a+b+m*j;
}
int main (){
	int n[10001];
	int t;
	scanf("%d",&t);
	
	for(int i=2; i<10001; i++){  //에라토스테네스의  체 
		if(n[i]==1) continue;
		for(int j=2*i; j<10001; j+=i){
			n[j]=1;
		}
	}
	
	while(t--){
		int a,b;
		scanf("%d %d",&a,&b);
        
		int d[10001]={0,};
		int c[10001]={0,};
		c[a]=1;
		push(a);
		while(!empty()){
			q t=pop();
			int num=t.num;
			for(int i=0; i<4; i++){
				for(int j=0; j<=9; j++){
					int next=change(num,i,j);
					if(next!=-1){
						if(n[next]==0&&c[next]==0){
							push(next);
							c[next]=1;
							d[next]=d[num]+1;
						}
					}
				}
			}
		}
		
		printf("%d\n",d[b]); 
	}
	return 0;
}

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

문제

문제

출처

ICPC

맞긴했는데 질문이 있습니다.

limd123 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말