[11728번] 배열 합치기
Algorithm/백준 문제 풀이

[11728번] 배열 합치기

반응형

백준 11728번: 배열 합치기

 

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를 사용해 합친 후 정렬을 수행한 결과를 저장하도록 했습니다.

마지막엔 출력만 해주면 끝이죠.

 

[소스 보기]

반응형