글 읽기 - [1463]런타임에러인데 어떻게 하면 시간을 줄일 수 있을까요?

hong4243 2년 전 0

나름 BFS를 통해서 문제를 푸는데 런타입에러가 뜨네요...

어떤부분에서 시간을 절약해야 문제를 해결할 수 있을지 궁금합니다!!

선배님들 부탁드립니다!!

#include <stdio.h>
#pragma warning(disable:4996)

int n;
int queue[100001];
int front = 0, rear = 0;
int tmp;
int map[100000] = {0};


int main()
{
	scanf("%d", &n);

	if (n % 3 == 0 && n / 3 >=1) {
		if (map[n / 3] == 0) {
			map[n / 3] = map[n] + 1;
			queue[rear] = n / 3;
			rear++;
		}
	}
	if (n % 2 == 0 && n / 2 >=1) {

		if (map[n / 2] == 0) {
			map[n / 2] = map[n] + 1;
			queue[rear] = n / 2;
			rear++;
		}
		
	}
	if (n - 1 >= 1) {
		if (map[n - 1] == 0) {
			map[n - 1] = map[n] + 1;
			queue[rear] = n - 1;
			rear++;
		}
		
	}
	

	while (map[1] == 0)
	{
		tmp = queue[front];
		front++;

		if (tmp % 3 == 0 && tmp / 3 >=1) {
			if (map[tmp / 3] == 0) {
				map[tmp / 3] = map[tmp] + 1;
				queue[rear] = tmp / 3;
				rear++;
			
			}
			
		}
		if (tmp % 2 == 0 && tmp / 2 >= 1) {
			if (map[tmp / 2] == 0) {
				map[tmp / 2] = map[tmp] + 1;
				queue[rear] = tmp / 2;
				rear++;
			}
			
		}
		if (n - 1 >= 1) {
			if (map[tmp - 1] == 0) {
				map[tmp - 1] = map[tmp] + 1;
				queue[rear] = tmp - 1;
				rear++;
			
			}
			
		}

	}
	for (int i = 1; i <= n; i++) {
		//printf("%d ", map[i]);
	}
	
	//printf("\n\n");
	printf("%d", map[1]);
}

jh05013 2년 전 0

런타임에러는 시간이 오래 걸린다는 뜻이 아니라, 어디서 오류가 난다는 뜻입니다.

hong4243 2년 전 0

아... 테스트케이스가 10만이아니라 100만이군요... 감사합니다!!

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

문제

문제

출처

ACM-ICPC

[1463]런타임에러인데 어떻게 하면 시간을 줄일 수 있을까요?

hong4243 2년 전 0

jh05013 2년 전 0

hong4243 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말