글 읽기 - java 2차원배열

jjhhyper 7년 전 0

만약 아래 경우처럼 2차원 배열을 함수로 넘겨주고, 재귀함수를 호출할 때

arr2라는 새로운 배열을 만든 후 거기에 복사한 후 arr2로 넘겨줘야하는 건가요?

그러면 재귀함수를 사용하지않고 함수 1번만 호출시에는 arr2라는 배열 만든 후 복사과정 없이

arr함수를 바로사용하면 되나요?

고수님들 부탁드립ㄴ디ㅏ.

public class Main {
	static int N;
	static int map[][];
	static int max=0;
	public static void main(String[] args) throws IOException   {
		
		Scanner sc = new Scanner(System.in);
		
		N=sc.nextInt();
		map = new int[N][N];
		for(int i=0; i<N; i++){
			for(int j=0; j<N; j++){
				map[i][j]=sc.nextInt();
				
			}
		}
		
		
		
		dfs(1,0,map); // 왼
		
		
	}
	public static int[][] dfs(int state, int cnt, int[][] arr) {
		
        int arr2=new int[N][N];
        
        for(int i=0; i<N; i++){
            for(int j=0; j<N; j++){
                arr2[i][j]=arr[i][j];
            }
        }
			
		dfs(1,0,arr2); // 왼
	}
		
	
		
}

chogahui05 7년 전 1

어떤 기능을 구현하실 지 명확하게 말해 주세요.

jjhhyper 7년 전 0

소스가 길지만

12100번 2084문제입니다.

dfs로 배열을 넘겨주려하는데 복사하면 통과되는데

복사없이 넘겨주면 실패를 합니다.

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.math.BigInteger;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Comparator;
import java.util.Deque;
import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;
class Point{
	int x,y,k;
	public Point(int x, int y,int k){
		this.x=x;
		this.y=y;
		this.k=k;
	}
}
public class Main {
	static int N;
	static int map[][];
	static int max=0;
	public static void main(String[] args) throws IOException   {
		
		Scanner sc = new Scanner(System.in);
		Queue<Point> q = new LinkedList<>();
		N=sc.nextInt();
		map = new int[N][N];
		for(int i=0; i<N; i++){
			for(int j=0; j<N; j++){
				map[i][j]=sc.nextInt();
				
			}
		}
		
		
		
		dfs(1,0,map); // 왼
		dfs(2,0,map); // 오
		dfs(3,0,map); // 위
		dfs(4,0,map); // 아래
		System.out.print(max);
		
	}
	private static void dfs(int state, int cnt, int[][] arr2) {
		// TODO Auto-generated method stub
		int arr[][] = new int[N][N];
		int count=0;
		boolean check=false;
		
		
		
		
		for(int i=0; i<N; i++){         // 옮긴 맵 복사
			for(int j=0; j<N; j++){
				arr[i][j]=arr2[i][j];
			}
			
		}
		if(cnt==5){
			for(int i=0; i<N; i++){         // 옮긴 맵 복사
				for(int j=0; j<N; j++){
					if(max<arr[i][j])max=arr[i][j];
				}
				
			}
			return;
		}
		
		
		if(state==1){
			for(int i=0; i<N; i++){    // 왼쪽으로 합치기
				for(int j=0; j<N-1; j++){
					for(int h=j+1;h<N; h++){
						if(arr[i][j]!=arr[i][h] && arr[i][j]!=0 && arr[i][h]!=0){ // 인접숫자 다르면 넘어감
							h=N;
							continue;
 							
						}
						
						if(arr[i][j]==arr[i][h] && arr[i][j]!=0){
							arr[i][j]=arr[i][j]*2;
							arr[i][h]=0;
							h=N;
							check=true;
						}
					}
				}
			}
												
			for(int i=0; i<N; i++){      // 외쪽으로 밀어넣기
				for(int j=0; j<N-1; j++){
					if(arr[i][j]==0){
						for(int h=j+1; h<N; h++){
							if(arr[i][h]!=0){
								arr[i][j]=arr[i][h];
								arr[i][h]=0;
								
								check=true;
								break;
							}
						}
					}
				}
				
				
			}
		}
		if(state==2){
			for(int i=0; i<N; i++){    // 오른쪽으로 합치기
				for(int j=N-1; j>0; j--){
					for(int h=j-1;h>=0; h--){
						if(arr[i][j]!=arr[i][h] && arr[i][j]!=0 && arr[i][h]!=0){ // 인접숫자 다르면 넘어감
							h=-1;
							continue;
						}
							
						if(arr[i][j]==arr[i][h] && arr[i][j]!=0){
							arr[i][j]=arr[i][j]*2;
							arr[i][h]=0;
							h=-1;
							check=true;
								
						}
					}
				}
			}
													
			for(int i=0; i<N; i++){      // 오른쪽으로 밀어넣기
				for(int j=N-1; j>0; j--){
					if(arr[i][j]==0){
						for(int h=j-1; h>=0; h--){
							if(arr[i][h]!=0){
								arr[i][j]=arr[i][h];
								arr[i][h]=0;
								check=true;
								break;
							}
						}
					}
				}
					
					
			}
		}
		if(state==3){
			for(int i=0; i<N; i++){    // 위으로 합치기
				for(int j=0; j<N-1; j++){
					for(int h=j+1;h<N; h++){
						if(arr[j][i]!=arr[h][i] && arr[h][i]!=0 && arr[h][i]!=0){ // 인접숫자 다르면 넘어감
							h=N;
							continue;
						}
						
						if(arr[j][i]==arr[h][i] && arr[j][i]!=0){
							arr[j][i]=arr[j][i]*2;
							arr[h][i]=0;
							h=N;
							check=true;
						}
					}
				}
			}
												
			for(int i=0; i<N; i++){      // 위쪽으로 밀어넣기
				for(int j=0; j<N-1; j++){
					if(arr[j][i]==0){
						for(int h=j+1; h<N; h++){
							if(arr[h][i]!=0){
								arr[j][i]=arr[h][i];
								arr[h][i]=0;
								
								check=true;
								break;
							}
						}
					}
				}
				
				
			}
		}
		if(state==4){
			for(int i=0; i<N; i++){    // 아래쪽으로 합치기
				for(int j=N-1; j>0; j--){
					for(int h=j-1;h>=0; h--){
						if(arr[j][i]!=arr[h][i] && arr[h][i]!=0 && arr[h][i]!=0){ // 인접숫자 다르면 넘어감
							h=-1;
							continue;
						}
							
						if(arr[j][i]==arr[h][i] && arr[j][i]!=0){
							arr[j][i]=arr[j][i]*2;
							arr[h][i]=0;
							h=-1;
							check=true;
								
						}
					}
				}
			}
													
			for(int i=0; i<N; i++){      // 아래쪽으로 밀어넣기
				for(int j=N-1; j>0; j--){
					if(arr[j][i]==0){
						for(int h=j-1; h>=0; h--){
							if(arr[h][i]!=0){
								arr[j][i]=arr[h][i];
								arr[h][i]=0;
								check=true;
								break;
							}
						}
					}
				}
					
					
			}
		}
			if(check==true){  // 합쳐지거나, 밀어지면 다음단계진행
				dfs(1,cnt+1,arr); // 왼
				dfs(2,cnt+1,arr); // 오
				dfs(3,cnt+1,arr); // 위
				dfs(4,cnt+1,arr); // 아래
			}
			
			
		}
		
		
		
		
		
		
		
}

chogahui05 7년 전 1

아.. Object를 넘겨주셨잖아요.

정확히 말하면 배열을 넘긴 경우, 배열 주솟값이 값 복사 되어서 넘겨지는 것이지요.

arr2은 그냥 main에 있는 map의 주소를 넘긴 거고요. arr은 arr2 (배열 안에 있는) 내용을 복사한 것이죠.

arr2는 main의 주소를 가지고 있기 때문에

arr2[i][j]=x;

이런 식으로 대입해버리면, main 안에 있는 map이 바뀌게 됩니다.

jjhhyper 7년 전 0

그럼 복사를 안하고 넘겨줄 경우에는 dfs 재귀함수를 계속 호출하면서 고정된 map값이 변하게되는 군요

위 같은 경우에는 배열을 복사하는 것이 필수겠네용

이해가됬네요 정말 감사합니다!!!

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

문제

문제

출처

ICPC

java 2차원배열

jjhhyper 7년 전 0

chogahui05 7년 전 1

jjhhyper 7년 전 0

chogahui05 7년 전 1

jjhhyper 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말