글 읽기 - 출력이 맞는것 같은데 틀리다고 나옵니다...

baegyu3 4년 전 0

분할정복으로 구현했습니다.

예제 모두 확인했고 5~6은 눈으로 훑었는데 이상이 없어보입니다.

우측 공백도 신경써서 없애 주었는데 출력형식은 커녕 틀렸습니다 라고 나오네요 ㅜ

대체 어디가 틀린건지 모르겠습니다.

제가 놓치고 있는 부분이 있다면 알려주시면 감사하겠습니다.

import java.util.Scanner;

public class Main {

    static char a[][];
    
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        
        int n = sc.nextInt();
        int width = 1;
        int height = 1;
        int four = 4;
        int two = 2;
        for(int i=0; i<n-1; i++) {
            width += four;
            four *=2;
        }
        for(int i=0; i<n-1; i++) {
            height += two;
            two *= 2;
        }
        
        a = new char[height][width];
        
        drawStar(0, 0, height, width, n);
        
        StringBuilder sb = new StringBuilder();
        if(n % 2 == 0) {
        	int k = 0;
	        for(int i=0; i<height; i++) {
	            for(int j=0; j<width-k; j++)
	                sb.append(a[i][j]);
	            sb.append("\n");
	            k++;
	        }
        } else {
        	int k = 1;
        	for(int i=0; i<height; i++) {
        		for(int j=0; j<width/2+k; j++)
        			sb.append(a[i][j]);
        		sb.append("\n");
        		k++;
        	}
        }
        System.out.println(sb.toString());
    }
    
    public static void drawStar(int s, int e, int hlen, int wlen, int seq) {
        if(seq <= 0) return;
        
        int mid = (s + s + wlen)/2;
        int left = s;
        int right = s + wlen;
        
        //삼각형
        if(seq % 2 == 1) {
            int innerLeft = mid;
            int innerRight = mid;
            for(int i=e; i<e + hlen; i++) {
                for(int j=innerLeft; j<=innerRight; j++) {
                    if(i == e || i == e + hlen-1 || j == innerLeft || j == innerRight)
                        a[i][j] = '*';
                    else
                    	a[i][j] = ' ';
                }
                innerLeft--;
                innerRight++;
            }
        }
        //역삼각형
        else {
            int innerLeft = left;
            int innerRight = right;
            for(int i=e; i<e + hlen; i++) {
                for(int j=innerLeft; j<innerRight; j++) {
                    if(i == e || i == e + hlen-1 || j == innerLeft || j == innerRight-1)
                        a[i][j] = '*';
                    else
                    	a[i][j] = ' ';
                }
                innerLeft++;
                innerRight--;
            }
        }
        
        int moveRight = s + (int)Math.pow(2, seq-1);
        if(seq % 2 == 1) drawStar(moveRight, e + hlen/2, hlen/2, wlen - (int)Math.pow(2, seq), seq-1);
        else drawStar(moveRight, e+1, hlen/2, wlen - (int)Math.pow(2, seq), seq-1);
    }
}

djm03178 4년 전 2

왼쪽 부분이 공백이 아닌 널 문자가 출력됩니다.

baegyu3 4년 전 0

감사합니다!!

배열 초기화 한 후 제출하니까 되네요ㅜㅜ

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

문제

문제

출처

ICPC

출력이 맞는것 같은데 틀리다고 나옵니다...

baegyu3 4년 전 0

djm03178 4년 전 2

baegyu3 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말