글 읽기 - 메모리 초과가 납니다..

pyeong 3년 전 0

예제에 대해서 맞긴 하는데 제출하니 메모리초과가 납니다..

이유가 무엇인지 알고싶습니다

#include<stdio.h>
#include<queue>
using namespace std; 
int n, m, cnt;
char c[110][110];
bool visited[110][110];

int dx[]={-1, 0, 1, 0};
int dy[]={0, -1, 0, 1};

void find(int x, int y){
	queue<pair<int, int> > q;
	q.push({x, y});
	visited[x][y]=1;
	while(!q.empty()){
		int s=q.size();
		cnt++;
		for(int i=1; i<=s; i++){
			int a=q.front().first, b=q.front().second;
			visited[a][b]=1;
			if(a==n-1&&b==m-1) return;
			for(int j=0; j<4; j++){
				int ax=a+dx[j];
				int ay=b+dy[j];
				if(ax<0||ay<0||ax>=n||ay>=m) continue;
				if(!visited[ax][ay]&&c[ax][ay]==49) q.push({ax, ay});
			}
			q.pop();
		}
	}
}

int main(){
	scanf("%d %d", &n, &m);
	for(int i=0; i<n; i++) scanf("%s", c[i]);
	find(0, 0);
	printf("%d", cnt);
}

yj9404 3년 전 2

19번째 줄에서 front를 참조하고 바로 pop을 해주어야 합니다.

그리고 26번째 줄에서 큐에 넣고 visit을 1로 바로 바꾸어 주지 않으면 큐에 여러번 들어갑니다.

input

5 5
11111
11111
11111
11111
11111

으로 20번째 줄에 a, b를 출력해보세요

pyeong 3년 전 0

아하 그렇군요..

pop 바로하고 visited도 바로 바꿔줬더니 맞았네요

감사합니다 ㅎㅎ

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

문제

문제

출처

ICPC

메모리 초과가 납니다..

pyeong 3년 전 0

yj9404 3년 전 2

pyeong 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말