첫번째 줄에 띄어쓰기 없이 숫자가 주어진다.

주어진 수를 오름차순 정렬이 아닌, 내림차순 정렬을 해서 띄어쓰기 없이 한 줄로 출력하면 된다.

숫자 5개를 한줄 씩 입력받아 정렬하고, 중앙값과 평균값을 구하면 되는 아주 쉬운 문제.

정수 세개가 한 줄에 입력되고, 그걸 정렬해서 2번째 원소를 출력해주면 되는 간단한 문제이다.

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23

using System.IO; using System.Text; using System.Linq; using System.Reflection.PortableExecutable;   namespace 연습장 {     internal class Program     {         static void Main(string[] args)         {             string[] arr = Console.ReadLine().Split();             int[] num = new int[arr.Length];               for (int i = 0; i < arr.Length; i++)                 num[i] = int.Parse(arr[i]);               Array.Sort(num);               Console.WriteLine(num[1]);         }     } } Colored by Color Scripter

cs

 

첫째 줄에 반복 횟수가, 둘째 줄부터 x좌표와 y좌표가 한줄로 주어진다.

문제에서 요구한는 출력은 x좌표를 기준으로 오름차순 정렬을 한 후, y좌표를 기준으로 오름차순 정렬을 해주면 된다.

리스트를 튜틀타입으로 x, y좌표를 입력받아, 내장 메서드인 sort를 사용해 정렬 해준 뒤 출력했습니다.

주어진 시간이 1초라는 짧은 시간이기 때문에, 일반적인 방법으로 입/출력을 했을 때 시간 초과로 틀렸다고 떴었네요.

그래서 StringBuilder를 사용했더니 아슬아슬 하지만 통과는 했습니다.

그리고 StreamReader / StreamWriter 까지 써주니 작동 시간이 거의 절반으로 줄어들며 드라마틱한 시간 단축 효과를 얻었네요.

이정도면 단순 입출력 문제가 아닌 이상 거의 항상 사용해야 할듯.

첫째 줄에 몇명이 돈을 인출하러 왔는지, 둘째 줄에 돈을 인출하는데 각각 몇분 씩 걸리는지가 한 줄로 입력된다.

각종 기호를 통해 착각이 들 수 있겠으나, 우리에게 중요한 건 오직 모두가 인출한는데 걸리는 '최단 시간' 이므로 int형 배열에 시간만 넣은 후 오름차순 정렬하여 총 인출 시간을 구하면 된다

첫째 줄에는 반복 횟수. 둘째 줄부터는 단어가 입력된다.

단어는 중복을 제외해야 한다.

정렬은 1. 길이가 짧은 순서 -> 2. 알파벳 사전 순서대로 해야 한다.

----------------------------------------------------------------------------------------------------------------------------------------------------------------

정렬은 순서를 거꾸로 뒤집어 알파벳 사전 순 정렬(문자열 정렬)을 먼저하고,

길이순 정렬( int 정렬)을 해주면 된다. 

처음에는 중복 문자열을 제거하는 메소드와 문자열을 길이 순서대로 정렬해주는 메소드를 몰라서 직접 구현을 했었는데,

계속 틀렸다.

.Distinct() 메소드는 리스트 혹은 배열에서 중복되는 값들을 제거 한 후 IEnumerable 요소들을 반환한다고 한다. ToList() 혹은 ToArray를 통해 원래의 형태로 변환시킬 수 있다고 한다.

.OrderBy 메소드는  람다 표현식을 인수로 받아 오름차순 정렬을 한 후 IEnumerable 로 반환한다고 한다.

이 두 메소드는 모두 System.Linq 네임스페이스에 속하기 때문에, using System.Linq를 적어 줘야 한다.

첫째 줄에는 반복 횟수가, 둘째줄 부터는 입력이 주어진다.

괄호가 완전히 닫히게 되면 VPS라고 한다.

'('와 ')'의 균형을 잡아줄 변수 하나를 만들고, '(' 라면 +1 //  ')' 라면 -1을 한다

'('의 수가 더 많은 경우에는 0이 아닌 양의 정수로 balance의 값이 나오기 때문에 NO(중요. 대문자임)

')'의 수가 더 많다면 루프에서 조건에 걸려서 나가게 된다.

마찬가지로 ')'로 시작한다면 절대로 VPS가 아니기 때문에 첫번째 루프에서 break된다.

첫째 줄에 반복 횟수가, 둘째 줄부터 정렬할 정수가 한줄 씩 입력된다.

입력 횟수 자체는 10,000,000회로 무척 많지만, 입력되는 수는 최대 10,000 이므로 10,000칸의 배열을 만들고, 해당 배열을 한 칸씩 이동하며 0이 아닐때 1식 차감하며 해당 인덱스의 번호를 뱉는 식으로 짜면 될 것 같다.

코드는 얼추 맞게 작성한 거 같은데 시간 초과라고 뜬다.

입력이 최대 10,000,000회 까지 주어지다 보니 그런 것 같다. 더 줄일 방법을 찾아야겠다.

빠른 출력을 위해 오늘 배웠던 StringBuilder를 이용해 출력을 해보았는데, 용량이 초과되었다.

입력이 너무 커서 이 방법도 별로인 것 같다.

찾아보니 입출력 속도를 높히는 방법이 몇개 더 있었다. 그 중 하나다 Stream(Reader/Writer)인데,

이 친구들은 특정한 스트림(데이터의 흐름을 추상화 한 것) 을 읽거나 쓴다.

또 OpenStandard(Input/Output)은 바이트 스트림을 열어서 프로그램으로 스트림이 들어오거나 나가게 해준다고 한다.

평소에 쓰던 ReadLine()과 WriteLine() 모두 이 OpenStandard(Input/Output)을 내장하고 있다고 한다.

첫째 줄에는 입력을 몇 개 받을 것인지(배열의 크기를 정함)

둘째 줄에는 입력이 문자열 형식으로 한 줄로 주어졌다.

셋째, 넷째 줄도 동일하게 주어진다.

정수는 최대 100,000개 가 주어질 수 있다.

첫번째 배열은 이진 탐색을 하기 위하여 int형으로 변환 후 오름차순으로 정렬했다.

이진 탐색으로 값을 찾아 sb(StringBuilder 인스턴스) 에 Append 후 출력해줬다.

역시 주어진 시간이 1초로 짧기 때문에 StringBuilder의 사용이 필수적인 것 같다.

첫째 줄에 몇개를 입력 할 것인지 입력하고, 둘째부터 수를 정렬 할 수를 입력받는다.
입력된 수를 오름차순으로 정렬 한 후, 출력해주면 된다.

계속 시간 초과 오류가 나길래 왜 그런가 싶었는데, StringBuilder 클래스를 이용해서 출력하니 통과됐다.

아마 출력단계에서 큰 차이가 나는 것 같다.