[알고리즘 이론] 정렬(선택정렬, 삽입정렬, 퀵정렬, 계수정렬) (2)

1편은 아래 링크로!

https://jyoonit.tistory.com/30

[알고리즘 이론] 정렬(선택정렬, 삽입정렬, 퀵정렬, 계수정렬)

 

✅ 예제 : 위에서 아래로

 

수열이 주어짐. 수열을 역순으로 정렬하기.

 

💡내 풀이

n = int(input())

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

arr = sorted(arr, reverse = True)

for i in range(n - 1):
    print(arr[i], end = ' ')
print(arr[-1])

 

✅ 예제 : 성적이 낮은 순서로 학생 출력하기

 

n명의 학생정보가 있다. 학생 정보는 학생의 이름과 성적으로 구분. 성적이 낮은 순서대로 학생의 이름을 순서대로 학생의 이름을 출력하기.

 

💡내 풀이가 아닌 답안예시 ㅎㅎ

n = int(input())

Students = []

for i in range(n):
    input_data = input().split()
    Students.append((input_data[0], int(input_data[1])))

Students = sorted(Students, key=lambda student: student[1])

for student in Students:
    print(student[0], end=' ')

파이썬 문법에 익숙해지자!! lambda, sorted 알아보기!!

 

✅ 예제 : 두 배열의 원소 교체

 

두 배열 A와 B가 있다. 두 배열은 n개의 원소(정수)로 구성되어 있다. A와 B 배열은 최대 K번 원소를 바꿔치기 할 수 있을 때 배열 A의 원소들의 합이 최대가 되도록 하기. 배열 A의 최댓값을 출력

 

💡내 풀이

n, k = map(int, input().split())

A = list(map(int, input().split()))
B = list(map(int, input().split()))

A.sort()
B.sort(reverse=True)

for i in range(k):
    if (A[i] < B[i]):
        A[i], B[i] = B[i], A[i]
    else:
        break

print(sum(A))

안보고 풀었는데 답안예시랑 변수까지 똑같아서 소름 돋았다 히히히힣