11728번: 배열 합치기백준/문제2023. 10. 19. 13:27
Table of Contents
문제 출처 : https://www.acmicpc.net/problem/11728
언어 : Kotlin
문제 설명 :
정렬되어있는 두 배열 A와 B가 주어진다. 두 배열을 합친 다음 정렬해서 출력하는 프로그램을 작성하시오.
- 첫째 줄에 배열 A의 크기 N, 배열 B의 크기 M이 주어진다. (1 ≤ N, M ≤ 1,000,000)
- 둘째 줄에는 배열 A의 내용이, 셋째 줄에는 배열 B의 내용이 주어진다. 배열에 들어있는 수는 절댓값이 109보다 작거나 같은 정수이다.
- 첫째 줄에 두 배열을 합친 후 정렬한 결과를 출력한다.
제한 사항 :
- 시간 제한 : 1.5초
- 메모리 제한 : 256MB
입출력 예 :
입력 | 출력 |
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 |
풀이 :
import java.io.BufferedWriter
import java.io.OutputStreamWriter
import java.util.*
fun main() = with(System.`in`.bufferedReader()) {
val bw = BufferedWriter(OutputStreamWriter(System.out))
val (n, m) = readLine().split(" ").map { it.toInt() }
var st = StringTokenizer(readLine())
val arr = IntArray(n + m)
for (i in 0 until (n + m)) {
arr[i] = st.nextToken().toInt()
if (i + 1 == n) st = StringTokenizer(readLine())
}
arr.sort()
for (i in 0 until (n + m)) {
bw.write("${arr[i]} ")
}
bw.flush()
bw.close()
}
'백준 > 문제' 카테고리의 다른 글
14502번: 연구소 (0) | 2023.10.30 |
---|---|
1202번: 보석 도둑 (1) | 2023.10.20 |
5052번: 전화번호 목록 (0) | 2023.10.18 |
1543번: 문서 검색 (0) | 2023.10.17 |
2667번: 단지번호붙이기 (0) | 2023.10.16 |
@스몰스테핑 :: 작은 발걸음
포스팅이 좋았다면 "좋아요❤️" 또는 "구독👍🏻" 해주세요!