[백준] 11728번 배열 합치기 - Python / 알고리즘 중급 1/3 - 분할 정복

ByungJik_Oh·2025년 6월 30일
0

[Baekjoon Online Judge]

목록 보기
176/244
post-thumbnail



💡 문제

정렬되어있는 두 배열 A와 B가 주어진다. 두 배열을 합친 다음 정렬해서 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 배열 A의 크기 N, 배열 B의 크기 M이 주어진다. (1 ≤ N, M ≤ 1,000,000)

둘째 줄에는 배열 A의 내용이, 셋째 줄에는 배열 B의 내용이 주어진다. 배열에 들어있는 수는 절댓값이 109보다 작거나 같은 정수이다.

출력

첫째 줄에 두 배열을 합친 후 정렬한 결과를 출력한다.


💭 접근

문제에서 주어진 것처럼 extend() 함수를 사용해 두 배열을 합치고 sorted() 함수를 이용하여 정렬된 배열을 출력하면 되는 문제이다.


📒 코드

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

print(*sorted(a))

💭 후기

오랜만에 쉬어가는 문제였다.


🔗 문제 출처

https://www.acmicpc.net/problem/11728


profile
精進 "정성을 기울여 노력하고 매진한다"

0개의 댓글