20061번 - 모노미노도미노 2
구현이 좀 더럽기는 한데, 모노미노도미노 AC받은 코드 조금 수정해서 제출했는데 시간 초과랍니다.
N = 10000짜리의 랜덤으로 만든 데이터를 만들어서 돌려도 1초 안에 나오는데, 이게 왜 시간초과인지 모르겠습니다.
using System; using System.Collections.Generic; using System.Text; using System.IO; using System.Linq; using System.Text.RegularExpressions; namespace DataMaker { class BakeJoonDataMaker { static void Main() { StringBuilder sb = new StringBuilder(); Random random = new Random(); //string readPath = @"C:\BOJ data\10216 data\10216_input1.txt"; string savePath = @"C:\BOJ data\20061 inputs\20061_input1.txt"; //string[] inputs = File.ReadAllLines(readPath); sb.AppendLine("10000"); for (int i = 0; i < 10000; i++) { int type = random.Next(1, 4); sb.Append(type + " "); if (type == 2) { sb.Append(random.Next(0, 3) + " " + random.Next(0, 4)); } else if (type == 3) { sb.Append(random.Next(0, 4) + " " + random.Next(0, 3)); } else { sb.Append(random.Next(0, 4) + " " + random.Next(0, 4)); } if (i != 9999) { sb.AppendLine(); } } string textValue = sb.ToString(); File.WriteAllText(savePath, textValue, Encoding.Default); } } }
댓글을 작성하려면 로그인해야 합니다.
paraworld 3년 전 1
구현이 좀 더럽기는 한데, 모노미노도미노 AC받은 코드 조금 수정해서 제출했는데 시간 초과랍니다.
N = 10000짜리의 랜덤으로 만든 데이터를 만들어서 돌려도 1초 안에 나오는데, 이게 왜 시간초과인지 모르겠습니다.