글 읽기 - 메모리 초과 질문입니다

ehdgus4012 4년 전 0

메모리 초과가 난 경우가 드물어서 뭐 때문에 메모리 초과가 난지 모르겠네요 ㅜㅜ

#include "pch.h"
#include <iostream>
#include <algorithm>
#include <cstring>
#include <queue>
using namespace std;
int dx[] = { 0,0,1,-1 };
int dy[] = { 1,-1,0,0 };
long long dp[501][501];
long long a[501][501];
int n, ans;

void bfs(int i, int j) {
	queue<pair<int, int>> Q;
	Q.push({ i,j });

	int cnt = 0;
	while (!Q.empty()) {
		cnt++;
		int size = Q.size();
		while (size--) {
			int x = Q.front().first;
			int y = Q.front().second;
			Q.pop();

			for (int k = 0; k < 4; k++) {
				int nx = x + dx[k];
				int ny = y + dy[k];

				if (nx >= 0 && nx < n && ny >= 0 && ny < n && a[x][y] < a[nx][ny]) {
					Q.push({ nx,ny });
				}
			}
		}	
	}

	ans = max(ans, cnt);
}

int main()
{
	cin >> n;
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			cin >> a[i][j];
		}
	}

	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			bfs(i, j);
		}
	}

	cout << ans << '\n';
}

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

문제

문제

출처

ICPC

메모리 초과 질문입니다

ehdgus4012 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말