[Algo] 정렬 문제풀이 4

버블 정렬

array = [7, 5, 9, 0, 3, 1, 6, 2, 4, 8]
def bubble_sort(arr):
    end = len(arr) - 1
    while end > 0:
        last_swap = 0
        for i in range(end):
            if arr[i] > arr[i + 1]:
                arr[i], arr[i + 1] = arr[i + 1], arr[i]
                last_swap = i
        end = last_swap
count = [0] * (max(array) + 1)
​
for i in range(len(array)):
  count[array[i]] += 1 
​
for i in range(len(count)):
  for j in range(count[i]):
    print(i, end=' ')

백준 1427 소트인사이드

import sys
input = sys.stdin.readline
​
n = list(input())
res = []
for i in range(len(n)-1):
    res.append(int(n[i]))
ans = sorted(res, reverse=True)
for j in ans:
    print(j, end='')

백준 5634 생일

import sys
input = sys.stdin.readline
​
lst = []
for _ in range(int(input())):
    n,d,m,y = input().rstrip().split()
    d,m,y = map(int,(d,m,y))
    lst.append((y,m,d,n))
lst.sort()
print(lst[-1][3])
print(lst[0][3])