끄적끄적
백준 [11728] 배열 합치기 - 투포인터 본문
출처 : https://www.acmicpc.net/problem/11728
배열 합치기
1.5 초 | 256 MB | 16819 | 7508 | 4853 | 44.190% |
문제
정렬되어있는 두 배열 A와 B가 주어진다. 두 배열을 합친 다음 정렬해서 출력하는 프로그램을 작성하시오.
입력
첫째 줄에 배열 A의 크기 N, 배열 B의 크기 M이 주어진다. (1 ≤ N, M ≤ 1,000,000)
둘째 줄에는 배열 A의 내용이, 셋째 줄에는 배열 B의 내용이 주어진다. 배열에 들어있는 수는 절댓값이 109보다 작거나 같은 정수이다.
출력
첫째 줄에 두 배열을 합친 후 정렬한 결과를 출력한다.
예제 입력 1
2 2
3 5
2 9
예제 출력 1
2 3 5 9
예제 입력 2
2 1
4 7
1
예제 출력 2
1 4 7
예제 입력 3
4 3
2 3 5 9
1 4 7
예제 출력 3
1 2 3 4 5 7 9
* 코드는 안바꿨는데 출력부분은 그냥 auto i로 써줘도 될 것 같다.
그리고 for문을 이용하지 않고 vector<int> v1(n); 과 같이 초기화해줘도 된다.
아직은 모든 경우의 수와 예외 상황을 고려하는 게 어렵다
'코테준비' 카테고리의 다른 글
백준 [2470] 두 용액 - 투포인터 (0) | 2021.07.16 |
---|---|
백준 [2230] 수 고르기 - 투포인터 (0) | 2021.07.15 |
백준 [7795] 먹을 것인가 먹힐 것인가 (이분탐색) (0) | 2021.07.14 |
백준 [2003] 수들의 합 2 - 투포인터 (0) | 2021.07.14 |
백준 [15565] 귀여운 라이언 - 투포인터 (0) | 2021.07.14 |