글 읽기 - 초기화에 관한 질문

injoon2018 4년 전 0

이때까지 문제들을 풀면서

자바는 초기화를 안해도 boolean 배열은 false, int 배열은 0 이런식으로 자동으로 초기화가 되어있었습니다.

그래서 이 문제도 별 다른 초기화를 하지 않고 풀었는데 System.out.print를 사용하는 바람에 40퍼쯤에서 시간초과가 났습니다.

하지만 재밌는 점은 StringBuilder를 사용하니까, 아예 바로 틀렸다가 뜨더라고요.

이게 StringBuilder와 배열의 초기화와 관련이 있는건가요? 아니면 채점 환경마다 다른건가요?

//Baekjoon - 2447 별찍기 - 10
import java.io.*;
import java.util.*;

public class BaekJoon2447 {
	
	public static char[][] arr;
	public static StringBuilder sb;
	
	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		StringBuilder sb = new StringBuilder();
		int N = Integer.parseInt(br.readLine());
		arr = new char[N][N];
		
		for(int i=0; i<N; i++) {
			for(int j=0; j<N; j++) {
				arr[i][j]= ' ';
			}
		}
		
		divideAndConquer(0,0,N);
		
		for(int i=0; i<N; i++) {
			for(int j=0; j<N; j++) {
				sb.append(arr[i][j]);
			}
			sb.append("\n");
		}
		bw.append(sb);
		bw.flush();
	}
	
	static void divideAndConquer(int r, int c, int len) {
		if(len==1) {
			arr[r][c]='*';
		}else {
			int newlen = len/3;
			for(int i=0; i<3; i++) {
				for(int j=0; j<3; j++) {
					if(i==1 && j==1)	//if(i==newlen-2 && j==newlen-2) <-처음 코딩
						continue;					//발상!!
					else
						divideAndConquer(r+i*newlen, c+j*newlen, newlen);
				}
			}
		}
	}
}

bupjae 4년 전 1

질문에는 '별다른 초기화를 하지 않았다' 라고 말하고 있지만, 이 프로그램은 17~21번째 줄에서 초기화 하고 있습니다.

Java 에서 char[] 배열을 처음 만들면 내용은 ASCII CODE 0 (NUL 글자) 로 초기화 됩니다.

하지만 문제에서 요구하는 빈칸은 ASCII CODE 32 (Space 글자, 빈 칸) 이기 때문에

17~21 번째 줄과 같은 초기화가 없으면 틀렸습니다 를 받게 됩니다.

injoon2018 4년 전 0

@bupjae 이해가 되었습니다 감사합니다!!

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

문제

문제

출처

ICPC

초기화에 관한 질문

injoon2018 4년 전 0

bupjae 4년 전 1

injoon2018 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말