글 읽기 - c# 컴파일러가 1달전과 속도가 너무 다릅니다. C#에 추가시간이 필요할듯합니다.

nahwasa 3년 전 0

1달이내에 C#으로 통과한 사람이 없습니다. 1달이전에는 있습니다!

심지어 1달전에 통과되었던 코드를 복붙해봐도 시간초과가 납니다.

사실 다른 문제도 마찬가지로 C#이 1달전과 속도차이가 매우 많이 납니다. (2배~많은건 5배)

이대로면 사실 C#으로 기존에는 통과가능했지만, 현재는 통과불가한 문제가 많아 공정하지 않다고 생각됩니다.

C# 전체에 대한 시간 가중치를 더 주시거나, 컴파일러를 이전으로 돌려주시거나 해주셔야할듯합니다.

이하 아직 C#은 익히기 시작한지 몇일 되지 않았지만, 나름 담백하게 최소 시간복잡도로 짰다고 생각되지만 시간초과 난 코드입니다.

저것도 그렇고, 애초에 1달전 이전에 통과된 다른사람 코드를 복붙해봐도 시간초과입니다.

확인 부탁드립니다.

using System;
using System.Linq;
using System.Text;

namespace Boj {
    class Ps {
        static void Main(string[] args) {
            int tc = nextInt();
            int[] num = new int[tc];
            for (int i = 0; i < tc; i++) {
                num[i] = nextInt();
            }
            int max = num.Max();
            max = Math.Max(1, max);

            int[,] arr = new int[2, max+1];
            arr[0, 0] = 1;
            arr[1, 1] = 1;
            for (int i = 2; i <= max; i++) {
                arr[0, i] = arr[0, i - 1] + arr[0, i - 2];
                arr[1, i] = arr[1, i - 1] + arr[1, i - 2];
            }

            StringBuilder sb = new StringBuilder();
            foreach (int tmp in num) {
                sb.Append(string.Format("{0} {1}\n", arr[0, tmp], arr[1, tmp]));
            }
            Console.WriteLine(sb.ToString());
        }

        private static int nextInt() {
            return int.Parse(Console.ReadLine());
        }
    }
}