글 읽기 - 메모리의 차이에 대한 질문.(정답 주의)

lwh1992 4년 전 0

안녕하세요, 공부하다가 전에 짠 코드와 이번에 짠 코드를 돌려봤는데 차이가 생겨 질문드립니다.

일단 메모리가 1번째= 1308KB, 2번째= 2028KB를 차지했다고 나옵니다.

2번째 코드에서 int D 배열을 사용하지 않았는데 왜 메모리를 더 크게 소모하는지 궁금합니다.

읽어주셔서 감사합니다.

#include <stdio.h>
#include <queue>

using namespace std;

int x, y;
int	Check	[100][100];
int	D		[100][100]= { 0 };
int dx[4] = { 1,-1,0, 0};
int dy[4] = { 0, 0,1,-1};
queue <pair<int,int>> s;
int cnt = 0;

void dfs(int row,int col, int cnt) {
	s.push(make_pair(row, col));
	D[row][col] = cnt++;
	while (!s.empty()) {
		row = s.front().first; col = s.front().second;
		s.pop();
		for (int i = 0; i < 4; i++)	{
			int nx = row + dx[i], ny = col + dy[i];
			if (nx >= 0 && nx < x && ny >= 0 && ny < y)
				if (Check[nx][ny] == 1 && D[nx][ny] == 0) {
					s.push(make_pair(nx, ny));
					D[nx][ny] = D[row][col]+1;
				}
		}
		
	}
	
}
int main() {
	
	scanf("%d %d", &x, &y);
	getchar();
	for (int i = 0; i < x; i++){
		for (int j = 0; j < y; j++){
			Check[i][j]= getchar()-'0';
		}
		getchar();
	}
	dfs(0, 0, 1);
	printf("%d\n", D[x-1][y-1]);
	return 0;
}



//////////////////////////////////////////////////////////////


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

int n, m,arr[100][100];

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

int bfs(int a,int b) {
	
	queue <pair<int,int>> q;
	q.push(make_pair(a, b));

	while (!q.empty()) {
		
		int x = q.front().first, y = q.front().second;
		q.pop();
		
		int cnt = arr[x][y];

		for (int i = 0; i < 4; i++) {

			int nx = x + dx[i];
			int ny = y + dy[i];
			if (nx>=0 && nx<n
				&& ny>=0&&ny<m&&
				arr[nx][ny] == 1) {
				
				if (nx == n - 1 && ny == m - 1) return cnt + 1;

				q.push(make_pair(nx,ny));
				arr[nx][ny] = cnt + 1;
				
			}
		}
		

	}
	return -1;
}
int main() {
	
	scanf("%d %d", &n, &m);
	getchar();
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < m; j++)
		{
			char tmp;
			scanf("%1c", &tmp);
			arr[i][j] = tmp - '0';
		}
		getchar();
	}
	printf("%d\n",bfs(0,0));
	return 0;
}

djm03178 4년 전 0

iostream은 포함하는 것만으로도 기본적으로 약 1MB를 더 가져갑니다. 애초에 아래쪽 코드도 cin이나 cout을 쓰지 않으니 stdio.h를 포함해도 됩니다.

두 코드를 비교할 때는 반드시 아무리 상관이 없어 보이는 부분이라도 전부 같게 해준 뒤에, 특정 부분을 다르게 했을 때 다르게 나오는 것을 확인해야 합니다.

lwh1992 4년 전 0

앗 감사합니다!! (꾸벅!!!)

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

문제

문제

출처

ICPC

메모리의 차이에 대한 질문.(정답 주의)

lwh1992 4년 전 0

djm03178 4년 전 0

lwh1992 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말