문제 설명

동빈이는 두 개의 배열 A와 B를 가지고 있다. 두 배열은 N개의 원소로 구성되어 있으며, 배열의 원소는 모두 자연수이다. 동빈이는 최대 K 번의 바꿔치기 연산을 수행할 수 있는데, 바꿔치기 연산이란 배열 A에 있는 원소 하나와 배열 B에 있는 원소 하나를 골라서 두 원소를 서로 바꾸는 것을 말한다. 동빈이의 최종 목표는 배열 A의 모든 원소의 합이 최대가 되도록 하는 것이며, 여러분은 동빈이를 도와야한다. N, K, 그리고 배열 A와 B의 정보가 주어졌을 때, 최대 K 번의 바꿔치기 연산을 수행하여 만들 수 있는 배열 A의 모든 원소의 합의 최댓값을 출력하는 프로그램을 작성하시오.

접근

최대 k번 바꿔치기
조건: k번 이하> 특정한 조건 만족시 연산 수행
배열 A에 있는 원소 하나와 배열 B에 있는 원소 하나를 골라서 두 원소를 서로 바꾸는...
스왑
모든 원소의 합이 최대가 되도록...
최대> 정렬> 내림차순

풀이

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

a= list(map(int, input('a의 원소입력:').split()))
b= list(map(int, input('b의 원소입력:').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))

배운점

다수 입력값 형변환시 map() 함수 사용
수행 횟수에 최대 조건이 있는지 확인