글 읽기 - 런타임오류) 공지도 읽었습니다.

xorms86 3년 전 0

제 코드가 7퍼센트에서 런타임오류가 나서 이 문제의 런타임오류에 관한 공지도 읽어봤습니다.

BFS? 로 제 나름대로 푼거같은데 (잘모름) 질문글에 올라온 반례들은 다 통과하였습니다.

제가 하나 걸리는건 중복방문인데 제가 생각하기엔 중복방문을 할것 같진 않아서 도움 글을 적어봅니다.

#include <iostream>
using namespace std;

int queue[1000001];

int main() {
	int n;
	int count = 0; //연산 수
	int index = 1; //앞으로 들어올 빈자리 가르킴(리어)
	int size = 0;  //3개중에 만족한 조건의 수
	bool find = false;
	int start = 0;//1을 찾는데 시작인덱스
	int end = 1;  //1을 찾는데 끝 인덱스

	cin >> n;
	if (n == 1)
	{
		cout<<  count;
		return 0;
	}
	queue[0] = n;
	while (!find) {

		++count;
		size = 0;

		for (int i = start;i < end;i++)
		{
			n = queue[i];

			if (n % 3 == 0)
			{
				queue[index++] = n / 3;
				++size;
			}
			if (n % 2 == 0)
			{
				queue[index++] = n / 2;
				++size;
			}
			queue[index++] = n - 1;
			++size;
		}
		for (int j = index - size;j < index;j++)
			if (queue[j] == 1) {
				find = true;
				break;
			}
		start=end;
		end = start + size;
	}
	cout << count;
	
}

luniro 3년 전 0

BFS 사용하실 때 방문체크를 안 하면서 런타임 에러를 안 일으키려면 큐 크기를 훨씬 크게 잡아야하지 않을까요?

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

문제

문제

출처

ICPC

런타임오류) 공지도 읽었습니다.

xorms86 3년 전 0

luniro 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말