Algorithm) Sorting 기본문제

1. 위에서 아래로 

파이썬 기본 정렬 라이브러리 사용 

 

n = int(input())

array = []
for i in range(n):
    array.append(int(input()))

array = sorted(array, reverse= True)

for i in array:
    print(i, end = ' ')

 

 

 

2. 성적이 낮은 순서로 학생 출력하기

파이썬 기본 정렬 라이브러리, 튜플 사용 

점수대로 정렬하고 이름만 출력 

n = int(input())

array = []
for i in range(n):
    input_data = input().split()
    # 이름은 문자열 그대로, 점수는 정수형으로 변환하여 저장
    array.append((input_data[0], int(input_data[1])))

# key를 이용하여, 점수를 기준으로 정렬
array = sorted(array, key=lambda student: student[1])

# 정렬이 수행된 결과를 출력
for student in array:
    print(student[0], end=' ')

 

 

 

3. 두 배열의 원소 교체

매번 배열 A에서 가장 작은 원소를 골라서, 배열 B의 가장 큰 원소와 교체

최대 K번 반복 . A의 원소가 B의 원소보다 작을때만 교체

A는 오름차순, B는 내림차순 정렬해서 비교 

n,k = map(int, input().split())
a = list(map(int, input().split()))
b = list(map(int, input().split()))

a.sort()
b.sort(reverse=True)

# 두 배열 원소 비교 : 최대 k 번만 ! 
for i in range(k):
    # A의 원소가 B의 원소보다 작은 경우 
    if a[i] < b[i]:
        a[i], b[i] = b[i], a[i]
    else: # 크거나 같을 때 반복문 탈출 ! 
        break
        
print(sum(a))