글 읽기 - 메모리초과가 뜨네요 ㅠ

kop4845 5년 전 0

테스트케이스나 이런거는 다 맞는거 같은데 메모리초과가 떠서 어느부분이 잘못된거지를 감이 안오네요 ㅠ

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include<string>
#include <string.h>
#include <vector>
#include <algorithm>
#include <tuple>
#include <math.h>
#include <stack>
#include <queue>
using namespace std;

int arr[102][102] = { 0, };
int visit[102] = { 0, };
int x, y, n;
struct point {
	int x;
	int step;
};
int bfs(int x) {
	queue<point> q;
	visit[x] = 1;
	q.push({ x,0 });
	while (!q.empty()) {
		int x = q.front().x;
		int step = q.front().step;
		q.pop();
		if (x == y) {
			return step;
		}
		for (int i = 1; i <= n; i++) {
			if (arr[x][i] == 1 && visit[i] == 0) {
				q.push({ i,step + 1 });
			}
		}
	}
	return -1;
}
int main() {
	int m;
	cin >> n;
	cin >> x >> y;
	cin >> m;
	while (m) {
		int a, b;
		cin >> a >> b;
		arr[a][b] = 1;
		arr[b][a] = 1;

		m--;
	}
	cout << bfs(x);
	
	return 0;
}

kop4845 5년 전 0

visit처리를 안해줫습니다 ㅎ

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

문제

문제

출처

ICPC

메모리초과가 뜨네요 ㅠ

kop4845 5년 전 0

kop4845 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말