글 읽기 - [자바] N차월 배열 복사하때 이쁜 방법?!

nahwasa 4년 전 0

- 31번째줄처럼 N차원 배열을 복사할 때 N중 반복문으로 복사하는건 뭔가 안이쁘고(그전까진 이렇게 해왔음),
System.arraycopy도 어차피 N-1번 반복문을 돌려야하고요.

그래서 보니 clone()이 있길래 이걸로 해봤더니 이상하게 하도 답이 이상하게 나와서보니 v=arr.clone()에 대해 v가 변경되니 arr도 변경이 되네요.
찾아보니 String 같은건 final이라 clone으로 복사해도 이전값에 영향을 끼치지 않지만, 저건 안되나보더라구요..

흠 보통 저 경우에 어떤식으로 배열을 초기화하시나요?

뭐 이 문제의 경우 v는 new만 시켜두고 41번째줄에서 arr에 대한 조건문을 추가해도 되니 복사안해도 문제는없지만, 차후에 복사할 일이 있을테니까요.

고수분들은 어떤식으로 하시는지 여쭤봅니다.

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.LinkedList;
import java.util.Queue;
import java.util.StringTokenizer;

public class Main {	
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		StringTokenizer st = new StringTokenizer(br.readLine());
		int N = Integer.parseInt(st.nextToken());
		int M = Integer.parseInt(st.nextToken());
		boolean[][] arr = new boolean[N][M];
		for (int i = 0; i < N; i++) {
			String s = br.readLine();
			for (int j = 0; j < M; j++) {
				if (s.charAt(j) == 'L')
					arr[i][j] = true;
			}
		}
		int[] dx = new int[] {-1,0,0,1};
		int[] dy = new int[] {0,-1,1,0};
		int max = 0;
		for (int i = 0; i < N; i++) {
			for (int j = 0; j < M; j++) {				
				if (arr[i][j]) {
					boolean[][] v = arr.clone();
					Queue<Pos> q = new LinkedList<Pos>();
					v[i][j] = false;
					q.add(new Pos(i,j,0));
					while (!q.isEmpty()) {
						Pos tmp = q.poll();
						max = Math.max(max, tmp.d);					
						for (int k = 0; k < 4; k++) {
							int rx = tmp.x + dx[k];
							int ry = tmp.y + dy[k];
							if (rx<0||rx>=N||ry<0||ry>=M||!v[rx][ry])
								continue;
							v[rx][ry] = false;
							q.add(new Pos(rx,ry,tmp.d+1));							
						}
					}
				}				
			}
		}
		bw.write(max + "\n");
		bw.flush();
		br.close();
		bw.close();	
	}
}

class Pos {
	int x,y,d;

	public Pos(int x, int y, int d) {
		this.x = x;
		this.y = y;
		this.d = d;
	}	
}

chogahui05 4년 전 1

Tip

Java의 int arr[5][5] = new int[5][5]; 를

메모리로 그려보면 다음과 같이 도식화 됩니다.

글에 적어주신 내용을 보니, 얕은 복사가 된 걸로 보이는데.. Java의 2차원 배열이

메모리 상에 어떻게 할당되는지 알아보세요.

arr --> [arr[0], arr[1], arr[2], arr[3], arr[4]]
           |       |
           |       ----> [arr[1][0], arr[1][1], arr[1][2], arr[1][3], arr[1][4]]
           ----> [arr[0][0], arr[0][1], arr[0][2], arr[0][3], arr[0][4]]

chogahui05 4년 전 1

찾아보니 String 같은건 final이라 clone으로 복사해도 이전값에 영향을 끼치지 않지만, 저건 안되나보더라구요..

일단 이 부분은 코드 올려주시면 추가로 봐 드릴게요. 이렇게만 설명하면 글쎄요..

Clone 이라는 건 Cloneable해야 복사를 할 수 있을 건데..

public abstract class Calendar implements Serializable, Cloneable, Comparable<Calendar>
{
   //...
}

nahwasa 4년 전 0

답변 감사합니다!

궁금했던건 Clonable 상속받는것도 안이쁘고..

이전까진 그냥 for문으로 하나씩 넣어 복사해주거나 했는데 혹시 고수분들은 고차원배열 복사할시 어떻게 하시나가 궁금했습니다.

뭔가 섹시한 코드가 있을까싶어서요

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

문제

문제

출처

ICPC

[자바] N차월 배열 복사하때 이쁜 방법?!

nahwasa 4년 전 0

chogahui05 4년 전 1

chogahui05 4년 전 1

nahwasa 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말