[정렬/ BaekJoon] # 2750 수 정렬하기

su_y2on·2022년 3월 10일
0

알고리즘

목록 보기
33/47
post-thumbnail

백준 2750번
주어진 수 오름차순으로 정렬하기


풀이 1. 정렬함수

  • 정렬함수가 이미 최적화가 되어있어서 좋은 성능을 내는 것 같습니다
N = int(input())
nums = []

for _ in range(N):
    nums.append(int(input()))

nums.sort()

for num in nums:
    print(num)




풀이 2. 삽입정렬

  • 입력이 들어올때마다 삽입정렬을 해봤습니다
  • 역시 정렬함수보다 성능이 안좋네요🥲
  • 이 문제는 정렬할 수의 개수가 적어서 여러 정렬알고리즘이 가능할 것같아요
class Node:
    def __init__(self, val, next = None):
        self.val = val
        self.next = next

root = Node(-10000)

for _ in range(N):
    num = int(input())
    bef = root
    cur = root

    while cur and cur.val < num:
        bef = cur
        cur = cur.next

    bef.next = Node(num, bef.next)


while root.next:
    print(root.next.val)
    root = root.next

0개의 댓글