사용자 도구

사이트 도구


ps:problems:boj:15688

수 정렬하기 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()

토론

댓글을 입력하세요:
U G U T Q
 
ps/problems/boj/15688.txt · 마지막으로 수정됨: 2021/08/31 08:23 저자 teferi