알고리즘 문제/자료구조&알고리즘
정렬 예제
태윤2
2020. 10. 22. 21:25
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
|
# 위에서 아래로 (내림차순)
# N을 입력받기
n = int(input())
# N개의 정수를 입력받아 저장
array =[]
for i in range(n):
array.append(int(input()))
# 파이썬 기본 정렬 라이브러리를 이용하여 정렬 수행
array = sorted(array, reverse=True)
# 정렬이 수행된 결과를 출력
for i in array:
print(i, end=" ")
|
cs |
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
|
# 성적이 낮은 순서로 학생 출력하기
# 1<= N <= 100,000
# N을 입력받기
n = int(input())
# N개의 정수를 입력받아 저장
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=" ")
|
cs |
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
|
# 두 배열의 원소 교체
n,k = map(int, input().split())
a = list(map(int,input().split()))
b = list(map(int,input().split()))
a.sort() # 배열 a는 오름차순 정렬 수행
b.sort(reverse=True)
# 첫 번째 인덱스부터 확인하며, 두 배열의 원소를 최대 K번 비교
for i in range(k):
if a[i]<b[i]:
a[i],b[i] = b[i],a[i]
else : # A의 원소가 B의 원소보다 크거나 같을 때, 반복문을 탈출
break
print(sum(a))
|
cs |