글 읽기 - 14889 c# 시간초과문제

tlagmltjq10 3년 전 0

시간초과가 뜨는데 어떤 부분이 문제일까요?

입력받는 부분이 문제인가 싶기도 하고.. ㅠ

using System;
using System.Collections.Generic;
using System.Text;

namespace CodingTestPractice
{
    class _14889
    {
        static int N;
        static int[,] S = new int[20,20];
        static int[] nums = new int[20];
        static int min = 1000000;

        static void BackTrack(int depth)
        {
            if(depth == N/2)
            {
                int score1, score2, diff;
                score1 = score2 = 0;

                for (int i = 0; i < N; i++)
                {
                    if (nums[i] != -1)
                    {
                        for (int j = i + 1; j < N; j++)
                        {
                            if (nums[j] != -1)
                            {
                                score1 += S[i, j] + S[j, i];
                            }
                        }
                    }
                    else
                    {
                        for (int j = i + 1; j < N; j++)
                        {
                            if (nums[j] == -1)
                            {
                                score2 += S[i, j] + S[j, i];
                            }
                        }
                    }
                }

                diff = Math.Abs(score1 - score2);

                if (min > diff)
                {
                    min = diff;
                }

                return;
            }
            else
            {
                for(int i=0; i<N; i++)
                {
                    if(nums[i] != -1)
                    {
                        nums[i] = -1;
                        BackTrack(depth + 1);
                        nums[i] = i+1;
                    }
                }
            }
        }
        static void Main()
        {
            string[] read;
            //N입력
            N = int.Parse(Console.ReadLine());

            //S입력
            for(int i=0; i<N; i++)
            {
                read = Console.ReadLine().Split(" ");

                nums[i] = i + 1;
                
                for(int j=0; j<read.Length; j++)
                {
                    S[i, j] = int.Parse(read[j]);
                }
            }

            BackTrack(0);

            Console.WriteLine(min);
        }
    }
}

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

문제

문제

출처

ICPC

14889 c# 시간초과문제

tlagmltjq10 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말