글 읽기 - dslr 틀린 테스트 케이스좀 찾아주세요!!

qkrwowjd0601 5년 전 0

맞게 짰다고 생각했는데 오답이 나오네요 ㅠㅠ

질문들 찾아봐도 그분들이 틀리셨던 테스트케이스는 다 맞게 나오는데....

어느 케이스에서 틀렸는지 알 수 있을까요??

#include<stdio.h>

int A, B;	//정수값

int a[4], b[4];		//한자리씩 배열 형태 저장용도
char c[10001];		//출력시 역순 저장을 위한 배열선언
char parent[10001];	//이전 명령어
int visit[10001];	//방문체크	
int chk[10001];		//이전 값
int rp, wp;			
struct st {		
	int x;
	
	int time;
};
struct st Que[10000];

void init() {
	for (int i = 0; i < 4; i++) {
		a[i] = 0, b[i] = 0;
	}
	for (int i = 0; i < 10001; i++) {
		c[i] = 0;
		parent[i] = 0;
		chk[i] = 0;
		visit[i] = 0;
	}
}
void input() {
	scanf("%d %d", &A, &B);


}

void trans(int x) {		//정수값을 4자리 a배열에 저장하는 함수
	int t;
	t = x;
	for (int i = 3; i>=0; i--) {
		a[i] = t % 10;
		t /= 10;
	}


}
int cal(int i,int x) {		//연산 함수, 연산값 정수 형태 반환

	int tn;
	

	if (i == 0) {
		if (2 * x < 10000) x *= 2;
		else
			x = (2 * x) % 10000;
		return x;
	}
	else if (i == 1) {
		if (x > 0) x -= 1;
		else x = 9999;
		return x;
	}
	else if (i == 2) {
		tn = a[0];
		for (int j = 0; j < 3; j++) {
			a[j] = a[j + 1];
		}
		a[3] = tn;
		tn = 1;
		x = 0;
		for (int j = 3; j >= 0; j--) {
			x += tn * a[j];
			tn *= 10;
		}
		return x;
	}
	else if (i == 3) {
		tn = a[3];
		for (int j = 2; j >=0; j--) {
			a[j+1] = a[j];
		}
		a[0] = tn;
		tn = 1;
		x = 0;
		for (int j = 3; j >= 0; j--) {
			x += tn * a[j];
			tn *= 10;
		}
		return x;
	}
	return x;

}
/*BFS구현*/
void func() {				//BFS구현 
	rp = wp = 0;
	struct st q;
	Que[wp].x = A, Que[wp].time = 0;
	wp++;


	while (rp < wp) {
		q = Que[rp++];

		for (int i = 0; i < 4; i++) {

			if (i == 0) {		//D연산
				A = cal(i, q.x);	
				if (visit[A] != 0) continue;
				else {
					chk[A] = q.x;
					visit[A] = 1;
					parent[A] = 'D';
					trans(A);
					Que[wp].x = A; Que[wp].time = q.time + 1; wp++;
				}
			}
			else if (i == 1) {	//S연산
				A = cal(i, q.x);
				if (visit[A] != 0) continue;
				else {
					chk[A] = q.x;
					visit[A] = 1;
					parent[A] = 'S';
					trans(A);
					Que[wp].x = A; Que[wp].time = q.time + 1; wp++;
				}
			}
			else if (i == 2) {
				
				trans(q.x);
				A = cal(i, q.x);
				if (visit[A] != 0) continue;
				else {
					chk[A] = q.x;
					visit[A] = 1;
					parent[A] = 'L';
					trans(A);
					Que[wp].x = A; Que[wp].time = q.time + 1; wp++;
				}
			}
			else if (i == 3) {
				
				trans(q.x);
				A = cal(i, q.x);
				if (visit[A] != 0) continue;
				else {
					chk[A] = q.x;
					visit[A] = 1;
					parent[A] = 'R';
					trans(A);
					Que[wp].x = A; Que[wp].time = q.time + 1; wp++;
				}
			}
			if (A == B) return;
			
		}


	}



}


int main() {
	int	T;
	int j=0;
	int cnt;
	scanf("%d", &T);
	for (int i = 0; i < T; i++) {
		
		input();
		trans(A);
		func();
		cnt = 0;
		j = Que[wp - 1].x;
		while (j != Que[0].x) {		//처음 A값이 나올때까지 타고 올라감
			c[cnt++]=parent[j];
			j = chk[j];
		}
		for (int k = cnt - 1; k >= 0; k--) {	//역순으로 저장해 출력
			printf("%c", c[k]);
		}
		printf("\n");
		
		init();
	}
}

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

문제

문제

출처

ICPC

dslr 틀린 테스트 케이스좀 찾아주세요!!

qkrwowjd0601 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말