글 읽기 - 1697번 에러들을 잡으니 마지막엔 메모리 초과 에러가 뜹니다.

thyung 4년 전 0

질문글들 보면서 런타임 에러, 컴파일 에러등을 모두 수정하니 이제는 메모리 초과 오류가 뜨네요...

아래 코드에서 혹시 메모리 초과가 뜰 만한 부분이 있을까요? 감사합니다.

#include <iostream>
#include <queue>
using namespace std;

void BFS(const int &N, const int &K, queue<pair<int, int>> q, bool check[]) {
	q.push(make_pair(N, 0));
	while (!q.empty()) {
		int now_pos = q.front().first; //현재 방문 위치
		int now_count = q.front().second; //현재 방문 시간(초)
		q.pop();
		if (now_pos == K) {
			cout << now_count;
			return;
		}
		//조건에 맞을 때 큐에 삽입
		if(now_pos + 1 <= 100000 && check[now_pos+1]!=true) q.push(make_pair(now_pos + 1, now_count + 1));
		if (now_pos - 1 >= 0 && check[now_pos - 1] != true) q.push(make_pair(now_pos - 1, now_count + 1));
		if (now_pos * 2 <= 100000 && check[now_pos * 2] != true) q.push(make_pair(now_pos * 2, now_count + 1));
	}
}
int main() {
	int N, K;
	cin >> N >> K;
	bool check[100001];
	queue<pair<int, int>> q;
	BFS(N, K, q, check);
	return 0;
}

pichulia 4년 전 0

check 배열을 장식으로 쓰셨는데 이렇게 되면 queue에 똑같은 값이 여러번 들어가게 됩니다

thyung 4년 전 0

아 방문시 check배열 값 변경하는 것이 빠졌네요. 하하

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

문제

문제

출처

ICPC

1697번 에러들을 잡으니 마지막엔 메모리 초과 에러가 뜹니다.

thyung 4년 전 0

pichulia 4년 전 0

thyung 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말