글 읽기 - 밤에 잠을 못자겠습니다 ㅠㅠ

flytmdgh 4년 전 0

연산자 끼워넣기를 dfs방식으로 한번 풀어서 맞은적은 있는데

이번에는 bfs방식으로 풀어보려고 하다가 오류가 생겼어요

런타임에러가 뜨는데 주로 런타임에러가 뜨는 이유는 런하면서

생기는 오류이니깐 여러모로 생각을 해봤어요.

1.배열의 크기??
n은 11보다 작으므로 배열은 12라는 배열을 기본적으로 잡아 뒀고 더크게도 해보았으나
오류가 해결되지 않음
2.나눗셈 중 0으로 나누는 경우?
이것또한 0이 입력으로 들어오지 않으니 생각안해도 됨
3.숫자의 자료형??
dfs로 풀었을 때 보니 모두 int형으로 했음에도 정답이였으니 아니고
혹시 몰라서 long으로 모두 바꿔보았으나 해결이 안됨
4.큐 FIFO과정에서??
이것도 딱히 문제는 없는 것같아요...
왜 오류가 생기는지 감이 안오네요 고수님들 도와주세요 ㅠㅠ

#include <stdio.h>
int min = 1000000000;
int max = -1000000000;
int arr[12];
int brr[4];
int trr[4];
int front, rear;
typedef struct node {
	int x;//arr의 몇 번째 값과 계산을 하는지
	int y;//저장된 값 ex)4+3=7 4*3=12
	int z[4];//2 1 1 1 이렇게 남아 있는 것들
}node;
node queue[500];
void compare(int k) {//비교하는 함수
	
    if (k<min) {
		min = k;
	}
	if (k>max) {
		max=k;
	}
}
int inspect(int qrr[4]) {//0000이 되었을 때 계산 결과가 나오는 지점
	int temp = 0;
	for (int i = 0; i < 4; i++) {
		if (qrr[i] == 0) {
			temp++;
		}
	}
	if (temp == 4) {
		return 1;
	}
	return 0;
}
void enqu(int num,int num2,int arr[4]) {//enqueue로 숫자들이 들어옴
	queue[rear].x = num;
	
	for (int i = 0; i < 4; i++) {
		queue[rear].z[i] = arr[i];
	}
	queue[rear++].y = num2;
	//printf("들어온 큐 %d번째 %d의 연산 [ %d %d %d %d ]\n",num,num2,arr[0],arr[1],arr[2],arr[3] );
}
int empty() {//bfs가 끝나는 지 알려주기 위해 empty라는 함수
	if (front == rear) {
		return 1;
	}
	else {
		return 0;
	}
}
node dequeu() {//front는 main함수안에서 ++시켜주었습니다.
	return queue[front];
}
int main(void) {
	front = rear = 0;
	int n;
	node timo;
	int trr[4] = { 0,0,0,0 };
	scanf("%d",&n);
	for (int i = 0; i < n; i++) {
		scanf("%d", &arr[i]);
	}
	/*4
		1 2 3 4
		2 1 1 1*/
	for (int i = 0; i < 4; i++) {
		scanf_s("%d", &brr[i]);
	}
    //처음 enqueue는 따로 해주었습니다
	for (int i = 0; i < 4; i++) {
		if (brr[i] > 0) {
			switch (i)
			{
			case 0:
				brr[0]--;
				for (int i = 0; i < 4; i++) {
					trr[i] = brr[i];
				}
				brr[0]++;
				enqu(0, arr[0] + arr[1],trr);
				break;
			case 1:
				brr[1]--;
				for (int i = 0; i < 4; i++) {
					trr[i] = brr[i];
				}
				brr[1]++;
				enqu(0, arr[0] - arr[1], trr);
				break;
			case 2:
				brr[2]--;
				for (int i = 0; i < 4; i++) {
					trr[i] = brr[i];
				}
				brr[2]++;
				enqu(0, arr[0] * arr[1], trr);
				break;
			case 3:
				brr[3]--;
				for (int i = 0; i < 4; i++) {
					trr[i] = brr[i];
				}
				brr[3]++;
				enqu(0, arr[0] / arr[1], trr); 
				break;
			}	
		}
	}
//그다음부터 디큐와 인큐를 반복하는 부분입니다
	while (empty()!=1) {
		timo.x = dequeu().x;
		timo.y=dequeu().y;
		for (int i = 0; i < 4; i++) {
			timo.z[i] = dequeu().z[i];
		}
		//printf("나간 얘%d %d [%d %d %d %d]\n", queue[front].x, queue[front].y, queue[front].z[0], queue[front].z[1],queue[front].z[2],queue[front].z[3]);
		
		front++;

		if (inspect(timo.z)==1) {
		//	printf("in==%d\n", inspect(timo.z));
			compare(timo.y);
		}
	//dequeue된 것과 관련되 있는것들을 enqueue하는 부분입니다
			for (int i = 0; i < 4; i++) {
				if (timo.z[i] > 0) {
					switch (i)
					{
					case 0:
						timo.z[0]--;
						for (int i = 0; i < 4; i++) {
							trr[i] = timo.z[i];
						}
						timo.z[0]++;
						enqu(timo.x + 1, timo.y + arr[timo.x + 2], trr);
						break;
					case 1:
						timo.z[1]--;
						for (int i = 0; i < 4; i++) {
							trr[i] = timo.z[i];
						}
						timo.z[1]++;
						enqu(timo.x + 1, timo.y - arr[timo.x + 2], trr);
						break;
					case 2:
						timo.z[2]--;
						for (int i = 0; i < 4; i++) {
							trr[i] = timo.z[i];
						}
						timo.z[2]++;
						enqu(timo.x + 1, timo.y * arr[timo.x + 2], trr);
						break;
					case 3:
						timo.z[3]--;
						for (int i = 0; i < 4; i++) {
							trr[i] = timo.z[i];
						}
						timo.z[3]++;
						
						enqu(timo.x + 1, timo.y / arr[timo.x + 2], trr);
						break;
					}
				}
			}
		

	}
	
	printf("%d\n%d", max, min);
}

rhdqor213 4년 전 1

13번째 줄 queue의 크기는 500가지곤 택도 없습니다. 50만 정도 잡으니 통과하네요.

flytmdgh 4년 전 0

헐 그러네요 감사합니다 ㅠㅠㅠㅠㅠ

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

문제

문제

출처

ICPC

밤에 잠을 못자겠습니다 ㅠㅠ

flytmdgh 4년 전 0

rhdqor213 4년 전 1

flytmdgh 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말