수 정렬하기 2 풀이

문제 링크: https://www.acmicpc.net/problem/2751

백준 정렬 4단계 - 2751번 수 정렬하기 2를 풀어보았다.

 

풀이: 숫자를 입력받아 정렬해 출력하면 된다. 수가 많으므로 시간이 적게 드는 알고리즘을 사용하는 게 좋다.

파이썬의 경우, input()대신 sys.stdin.readline()으로 입력을 받으면 된다.

 

C++

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;
int main()
{
  int num;
  cin >> num;
  vector<int>nums;
  int a;
  for(int i=0;i<num;i++)
  {
    cin >> a;
    nums.push_back(a);
  }
  sort(nums.begin(),nums.end());
  for(int i=0;i<num;i++) cout << nums[i] << "\n";
}

Python

import sys

n=int(input())
arr=[]
for i in range(n):
	arr.append(int(sys.stdin.readline()))
arr.sort()
for i in range(n):
	print(arr[i])

Java