글 읽기 - 기본 자료구조 문제의 시간 제한을 모두 줄여 주세요

다음 문제들의 시간 제한을 전부 줄여 주세요. C, Java, Python 계열 모두 O(n^2)이 안 돌아가게 해야 합니다.

조정이 필요한 문제가 더 보이는 대로 추가하겠습니다.

조정될 때까지 단계별은 전부 비공개합니다.

수정했습니다.

갑자기 날벼락 맞은 C#;;

스택, 큐, 덱 모두 C#으로 250 ms 안에 풀 수 있습니다. 시간 초과 받으신 코드를 보고 싶습니다.

내장 컬렉션으로 정의된 큐를 사용했습니다.

이 코드에서 짚히는 부분이라면 q.ToArray().Last()이 사용되는 부분인데 말이죠...

Console.WriteLine은 매우 느립니다. "빠른 A+B" 문제를 통과하는 C# 코드는 StringBuilder로 출력을 모았다가 한번에 출력하거나 StreamWriter를 사용하고 있습니다.

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

Baekjoon Online Judge