글 읽기 - 구현이 어딘가가 잘못되었는지...?

malfhoy 5년 전 0

아래 소스와 같이 재귀코드를 사용하여 코드를 구현했습니다.

그런데 실제로 테스트를 해보니 solve한 후 모든 칸이 별표로 채워지고 있습니다.

제가 어딘가에서 잘못 생각하고 있는 건가요? 도와주세요.

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.Arrays;

public class Main {
	
	static BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
    static BufferedWriter out = new BufferedWriter(new OutputStreamWriter(System.out));
	
    static char[][] arr;
    
	public static void solve(int n, int r, int c) {
		if(n == 1) {
			//System.out.println(r+","+ c + ",*"); -디버그용
			arr[r][c] = '*';
		}
		else {
			solve(n/3, r, c);
			solve(n/3, r, c+(n/3));
			solve(n/3, r, c+2*(n/3));
			solve(n/3, r+(n/3), c);
			solve(n/3, r+(n/3), c+2*n/3);
			solve(n/3, r+2*(n/3), c);
			solve(n/3, r+2*(n/3), c+(n/3));
			solve(n/3, r+2*(n/3), c+2*(n/3));
		}
	}
	
	public static void main(String[] args) throws Exception {
		
        int n = Integer.parseInt(in.readLine());

        arr = new char[n][n];
        
        char[] temp = new char[n];
        Arrays.fill(temp, ' ');
        Arrays.fill(arr, temp);

        solve(n, 0, 0);
        for(int i = 0; i < n; i++) {
        	for(int j = 0; j < n; j++) {
        		out.write(arr[i][j]);
        	}
        	out.newLine();
        }
        
        out.flush();
	}
}

djm03178 5년 전 0

39번째 줄은 arr 전체를 temp가 가지고 있는 내용으로 각각 채우는 것이 아니고, temp 자체를 arr의 모든 원소가 가지게 하는 것입니다. 즉, temp의 내용이 바뀌면 arr[0], arr[1], ..., arr[n-1] 모두의 내용 역시 바뀌게 됩니다. arr[i]는 단순히 temp 객체에 대한 레퍼런스를 담고 있는 것 뿐입니다.

malfhoy 5년 전 0

아... 그러면 2차원 배열에 레퍼런스가 아닌 값을 복사하는 방법은 루프문밖에 없는지요?

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

문제

문제

출처

ICPC

구현이 어딘가가 잘못되었는지...?

malfhoy 5년 전 0

djm03178 5년 전 0

malfhoy 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말