글 읽기 - 시간초과 도저히 모르겠습니다.

0626na 4년 전 0

이번에 분할정복이라는 기법을 처음 알게되어서 여기저기서 참고해서 코드를 짰습니다.

잘 돌아가긴 하는데 이게 숫자가 커지면 시간초과가 납니다.

시간초과를 어떻게 해결해야할지 모르겠습니다.

답변 부탁드립니다... 언어는 씨샵입니다.

using System;

namespace CodingPractice
{
    class Program
    {
        static char[,] arr; 
        static void Main(string[] args)
        {
            
            int n;

            n = int.Parse(Console.ReadLine());
            init(n);
            Practal(n, 0, 0);

            for (int i = 0; i < n; i++)
            {
                for (int j = 0; j < n; j++)
                    Console.Write(arr[i, j]);
                Console.WriteLine(); 
            }
           
         }

        public static void Practal(int n, int x, int y)
        { 
            if (n == 1)
            {
                arr[x, y] = '*';
            }
            else
            {
                int temp;
                temp = n / 3;

                for(int i=0;i<3 ;++i )
                    for(int j=0;j<3 ;++j )
                    {
                        if (i == 1 && j == 1)
                            continue;
                        Practal(temp, x + (temp * i), y + (temp * j));
                    }
            }

            
        }

        public static void init(int n)
        {
            arr = new char[n, n];
            //for (int i = 0; i < n; i++)
            //    for (int j = 0; j < n; j++)
            //        arr[i, j] = ' ';
        }

    }
}

djm03178 4년 전 2

Console.Write 계열을 자주 호출하는 건 끔찍하게 느립니다.

https://www.acmicpc.net/blog/v...

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

문제

문제

출처

ICPC

시간초과 도저히 모르겠습니다.

0626na 4년 전 0

djm03178 4년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말