글 읽기 - 별찍기 문제입니다 ( 파스칼 삼각형)

keehyun2 6년 전 0

왜 틀렷다고 나오는지를 모르겠습니다.

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;

public class Main {
	static char[][] str = null;

	public static void main(String[] args) throws NumberFormatException, IOException {
		
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		
		int n = Integer.parseInt(bf.readLine()); // 3*2^k  (3, 6, 12, 24, 48, ...) (k<=10)
		
		str = new char[n][2*n-1]; // x,y 2차원 그림판 ... 수직방향이 x축, 수평이 y축 임... 
		
		drawStar(0,n-1,n);
		
		for (int i = 0; i < n; i++) {
			bw.write(str[i]);
			bw.write('\n');
		}
		
		bw.flush();
		bw.close();
		
	}
	
	/**
	 * 삼각형을 그리는 재귀함수
	 * @param x 삼각형을 꼭대기 x 좌표
	 * @param y 삼각형을 꼭대기 y 좌표
	 * @param n 삼각형 높이
	 */
	public static void drawStar(int x, int y, int n) {
		if (n == 3) {
			str[x][y] = '*'; // 1번째 줄
			str[x+1][y-1] = str[x+1][y+1] = '*'; // 2번째 줄
			str[x+2][y-2] = str[x+2][y-1] = str[x+2][y] = str[x+2][y+1] = str[x+2][y+2] = '*'; // 3번째줄
			return;
		}
		
		drawStar(x,y,n/2);
		drawStar(x+ n/2,y-n/2,n/2);
		drawStar(x+ n/2,y+n/2,n/2);
	}
	
}

jh05013 6년 전 1

https://ideone.com/CNvJXb

keehyun2 6년 전 0

공백으로 초기화하는 부분 추가하겠습니다 감사합니다 ^^

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

문제

문제

출처

ICPC

별찍기 문제입니다 ( 파스칼 삼각형)

keehyun2 6년 전 0

jh05013 6년 전 1

keehyun2 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말