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()ps/problems/boj/15688.txt · 마지막으로 수정됨: 2021/08/31 08:23 저자 teferi
토론