글 읽기 - 시간 초과가 나오는데 어떤 부분을 수정해야 시간을 극복할 수 있을까요?

mangob 6년 전 0

여러가지 방식으로 생각해보고 최대한 간결하게 적어보았습니다.

하지만 시간초과가 계속 나서 찾아보지만 어떤 부분이 시간이 오래걸리는지 찾기가 어렵습니다.

어떤 부분을 개선하면 좋을지 조언 부탁드립니다.

​

import java.util.Scanner;

public class Main {
    
    private static final int MAX_N = 3072;
    static int N;
    
    // 세로, 가로
    static char[][] map = new char[MAX_N][MAX_N*2];
    
    private static void f(int n, int x, int y) {
        if(n == 3) {
            map[y-2][x] = map[y-1][x-1] = map[y-1][x+1] = '*';
            map[y][x-2] = map[y][x-1] = map[y][x] = map[y][x+1] = map[y][x+2] = '*';
            return;
        }
        
        int m = n >> 1;
        f(m, x, y-m);
        f(m, x-m, y);
        f(m, x+m, y);
    }
    
    public static void main(String[] args) {
        
        Scanner scanner = new Scanner(System.in);
        
        // input
        N = scanner.nextInt();
        
        // process
        f(N, N-1, N-1);        
        
        // output
        for(int i=0; i<N; i++)
        {
            for(int j=0; j<N*2-1; j++)
            {
                if(map[i][j] == '*')
                    System.out.print(map[i][j]);
                else
                    System.out.print(' ');
            }
            System.out.println();    
        }
    }
    
}
​

shfksekdrms2 6년 전 0

출력시 for 문안에 system.out.print 문을 사용해서 그럽니다~

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

문제

문제

출처

ICPC

시간 초과가 나오는데 어떤 부분을 수정해야 시간을 극복할 수 있을까요?

mangob 6년 전 0

shfksekdrms2 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말