글 읽기 - 어떤 차이가 있는건지 궁금합니다..

disdong123 3년 전 0

아래 코드에서 주석과 같이 pre 변수에 직접 x와 y값을 넣어 함수를 호출하면 오답처리가 나고, 매개변수에 { x, y } 와 같은 방식으로 넣으면 정답처리가 됩니다.

이 둘이 어떤 차이가 있는건가요?

#include <iostream>
#include <vector>
#include <queue>
#include <cstring>
#include <algorithm>
using namespace std;

int n,m;
int dx[] = { 0,1,0,-1};
int dy[] = {-1,0,1,0};
string str[50];
bool check[50][50], res;
void dfs(int x, int y, char c, pair<int, int> prev) {
	for(int i=0; i<4; i++) {
		int nx = dx[i]+x;
		int ny = dy[i]+y;
		if(nx<0 || ny<0 || nx>=n || ny>=m || str[nx][ny] != c) continue;
		if(prev.first == nx && prev.second == ny) continue;
		if(check[nx][ny]) {
			res = true;
			return;
		}
		check[nx][ny] = true;
        // pre.first = x;
        // pre.second = y;
        // dfs(nx, ny, c, prev);
		dfs(nx, ny, c, { x, y});
        
	}
}
int main() {
	cin>>n>>m;
	for(int i=0;i<n;i++)
		cin>>str[i];
		
	for(int i=0; i<n; i++) {
		for(int j=0; j<m; j++) {
			if(check[i][j]) continue;
			check[i][j] = true;
			dfs(i, j, str[i][j], { -1, -1 });
		}
	}
	if(res) cout<<"Yes"<<endl;
	else cout<<"No"<<endl;
} 

pichulia 3년 전 0

값을 대입한 변수는 pre 이지만, 함수에 입력으로 집어넣은 변수는 prev입니다.

prev 변수에 직접 대입해버리는 경우, i 값이 증가하면서 값이 바뀐 채로 다음 iteration을 맞이하겠지만

현재처럼 {x, y} 로 사용한 경우 i 값이 증가해도 prev 변수 값이 바뀌지 않은 채로 다음 iteration을 맞이하게 됩니다.

disdong123 3년 전 0

답변 감사합니다

아래처럼 변수를 pre로 바꾼 이후에도 두번째 예제인

3 4
AAAA
ABCA
AADA

에서 오답을 발생시킵니다.

혹시 다른 이유가 있을까요??

#include <iostream>
#include <vector>
#include <queue>
#include <cstring>
#include <algorithm>
using namespace std;

int n,m;
int dx[] = { 0,1,0,-1};
int dy[] = {-1,0,1,0};
string str[50];
bool check[50][50], res;
void dfs(int x, int y, char c, pair<int, int> pre) {
	for(int i=0; i<4; i++) {
		int nx = dx[i]+x;
		int ny = dy[i]+y;
		if(nx<0 || ny<0 || nx>=n || ny>=m || str[nx][ny] != c) continue;
		if(pre.first == nx && pre.second == ny) continue;
		if(check[nx][ny]) {
			res = true;
			return;
		}
		check[nx][ny] = true;
        pre.first = x;
        pre.second = y;
        dfs(nx, ny, c, pre);
//		dfs(nx, ny, c, { x, y});
        
	}
}
int main() {
	cin>>n>>m;
	for(int i=0;i<n;i++)
		cin>>str[i];
		
	for(int i=0; i<n; i++) {
		for(int j=0; j<m; j++) {
			if(check[i][j]) continue;
			check[i][j] = true;
			dfs(i, j, str[i][j], { -1, -1 });
		}
	}
	if(res) cout<<"Yes"<<endl;
	else cout<<"No"<<endl;
} 

pichulia 3년 전 0

pre 변수에 직접 대입해버리는 경우, i 값이 증가하면서 값이 바뀐 채로 다음 iteration을 맞이하겠지만

현재처럼 {x, y} 로 사용한 경우 i 값이 증가해도 pre 변수 값이 바뀌지 않은 채로 다음 iteration을 맞이하게 됩니다.

disdong123 3년 전 0

이해는 안되지만 답변은 정말 감사합니다! 그냥 변수 두개를 넘겨야겠네용..

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

문제

문제

출처

ICPC

어떤 차이가 있는건지 궁금합니다..

disdong123 3년 전 0

pichulia 3년 전 0

disdong123 3년 전 0

pichulia 3년 전 0

disdong123 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말