728x90
반응형
문제 설명
정렬되어있는 두 배열 A와 B가 주어진다. 두 배열을 합친 다음 정렬해서 출력하는 프로그램을 작성하시오.
제한 사항
-첫째 줄에 배열 A의 크기 N, 배열 B의 크기 M이 주어진다. (1 ≤ N, M ≤ 1,000,000)
-둘째 줄에는 배열 A의 내용이, 셋째 줄에는 배열 B의 내용이 주어진다. 배열에 들어있는 수는 절댓값이 109보다 작거나
같은 정수이다.
-첫째 줄에 두 배열을 합친 후 정렬한 결과를 출력한다.
입출력 예
input |
output |
2 2 3 5 2 9 |
2 3 5 9 |
2 1 4 7 1 |
1 4 7 |
4 3 2 3 5 9 1 4 7 |
1 2 3 4 5 7 9 |
접근법
엄청 간단합니다. 입력 받은 배열을 하나로 합친 뒤, sort해주시면 됩니다.
나의 코드
import sys
list_sizes = list(map(int, sys.stdin.readline().split()))
list_a = list(map(int, sys.stdin.readline().split()))
list_b = list(map(int, sys.stdin.readline().split()))
concat_list = list_a+list_b
concat_list.sort()
print(*concat_list)
반응형
'알고리즘 > 백준알고리즘' 카테고리의 다른 글
[백준] 11652번 카드 (0) | 2021.03.20 |
---|---|
[백준] 2822번 점수 계산 (0) | 2021.03.20 |
[백준] 1946번 신입 사원 (0) | 2021.03.20 |
[백준] 11656번 접미사 배열 (0) | 2021.03.19 |
[백준] 10825번 국영수 (0) | 2021.03.19 |