수 정렬하기 5

ps
링크	acmicpc.net/…
출처	BOJ
문제 번호	15688
문제명	수 정렬하기 5
레벨	실버 5
분류	기초
시간복잡도	O(nlogn)
인풋사이즈	n<=1,000,000
사용한 언어	Python
제출기록	157988KB / 16656ms
최고기록	14556ms
해결날짜	2021/08/31

풀이

그냥 입력받고 정렬해서 출력하는 것이 전부인 문제고, 수의 개수가 최대 백만, 그리고 시간 누적 방식으로 채점된다
수 정렬하기 2과 수의 범위까지 동일한 문제이고, 차이점은 시간 누적 방식으로 채점한다는 것과, 중복된 수가 등장하는지 여부의 차이가 있기는 한데, 그냥 O(nlogn)의 내장 소팅으로 구현할 경우에는 풀이에 아무런 차이가 없다.

코드

"""Solution code for "BOJ 15688. 수 정렬하기 5".

- Problem link: https://www.acmicpc.net/problem/15688
- Solution link: http://www.teferi.net/ps/problems/boj/15688
"""

import sys


def main():
    N = int(sys.stdin.readline())
    nums = [sys.stdin.readline() for _ in range(N)]
    print(''.join(sorted(nums, key=int)))


if __name__ == '__main__':
    main()

BOJ, 실버 5

목차

수 정렬하기 5

풀이

코드