반응형
11728번: 배열 합치기
첫째 줄에 배열 A의 크기 N, 배열 B의 크기 M이 주어진다. (1 ≤ N, M ≤ 1,000,000) 둘째 줄에는 배열 A의 내용이, 셋째 줄에는 배열 B의 내용이 주어진다. 배열에 들어있는 수는 절댓값이 109보다 작거나 같은 정수이다.
www.acmicpc.net
두 배열을 입력받고 이 둘을 합친 후 정렬된 결과를 출력하면 되는 문제입니다.
저는 이 문제를 STL을 사용하여 풀길 원했고 그래서 이용한 것이
- <algorithm> 헤더의 std::merge, std::sort 함수
- <vector> 헤더의 std::vector<int, int>
std::merge는 매우 안정성이 높고 빠릅니다. 그래서 두 배열을 합치는 데에 사용했고,
vector를 사용해 합친 후 정렬을 수행한 결과를 저장하도록 했습니다.
마지막엔 출력만 해주면 끝이죠.
반응형