글 읽기 - 2448번 별찍기 11 문제 왜틀렸는지 알려주세요...ㅠ0ㅠ

jaewon5640 7년 전 0

문제는 틀렸는데.. 제가 뭘 잘못한건지.. 모르겠어요..

고수분들 왜틀렸는지 알려주세요..ㅠㅠ

import java.util.Scanner;

public class Main 
{	
	public static void main(String[] args) 
	{
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		int check;
		if(N%3 != 0 || Math.pow(2,10) < N) return;
		check = N / 3;
		while(check != 1)
		{
			if(check % 2 != 0) return;
			check /= 2;
		}
		char[][] board = new char[N][(2*N)-1];
		char[][] subBoard = new char[N][(2*N)-1];
		start(N,0,board,subBoard);
		drawBoard(board);
	}
	
	public static void start(int N, int current,char[][] board, char[][] subBoard)
	{
		int mid = board[0].length / 2;
		int leftStart = mid - (current * 2) + 1;
		int rightStart = mid + 1;
		if(current >= N) return;
		
		if(current == 0)
		{
			board[0][mid] = '*';
			board[1][mid-1] = '*';
			board[1][mid+1] = '*';
			for(int i=-2; i<3; i++)
			{
				board[2][mid + i] = '*'; 
			}
			
			subBoard[0][2] = '*';
			subBoard[1][1] = '*';
			subBoard[1][3] = '*';
			for(int i=0; i<5; i++)
			{
				subBoard[2][i] = '*';
			}
			current = 3;
		}
		else
		{
			draw(board,subBoard,(current*2) -1,current,current,leftStart);
			draw(board,subBoard,(current*2) -1,current,current,rightStart);
			
			current *= 2;
			if(current < N)
			{
				copy(board, subBoard, leftStart, (current*2)-1,current);
			}
		}
		
		start(N,current,board,subBoard);
	}
	
	public static void copy(char[][] board, char[][] subBoard,int startX,int width,int height)
	{	
		for(int i=0; i<subBoard.length; i++)
		{
			for(int j=0; j<subBoard[0].length; j++)
			{
				subBoard[i][j] = ' ';
			}
		}
		
		for(int i=0; i<height; i++)
		{
			for(int j=0; j<width; j++)
			{
				subBoard[i][j] = board[i][startX + j];
			}
		}
	}
	
	public static void draw(char[][] board, char[][] subBoard, int subWidth, int subHeight, int startH, int startW)
	{
		for(int i=0; i<subHeight; i++)
		{
			for(int j=0; j<subWidth; j++)
			{
				board[startH + i][startW + j] = subBoard[i][j];
			}
		}
	}
	public static void drawBoard(char[][] board)
	{
		for(int i=0; i<board.length; i++)
		{
			for(int j=0; j<board[0].length; j++)
			{
				System.out.print(board[i][j]);
			}
			if(i != board.length-1)
			{
				System.out.println();
			}
		}
	}
}

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

문제

문제

출처

ICPC

2448번 별찍기 11 문제 왜틀렸는지 알려주세요...ㅠ0ㅠ

jaewon5640 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말