[백준] 11728번 배열 합치기

문제: 11728번: 배열 합치기

[바킹독의 실전 알고리즘] 0x0E강 - 정렬 I - YouTube

 

#include <queue>
#include <iostream>

using namespace std;

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);

	int n, m;
	cin >> n >> m;
	queue<int> A;
	queue<int> B;

	for (int i = 0; i < n; i++) {
		int tmp;
		cin >> tmp;
		A.push(tmp);
	}

	for (int i = 0; i < m; i++) {
		int tmp;
		cin >> tmp;
		B.push(tmp);
	}

	while (!A.empty() && !B.empty()) {
		if (A.front() < B.front()) {
			cout << A.front() << " ";
			A.pop();
		}
		else {
			cout << B.front() << " ";
			B.pop();
		}
	}

	while (!A.empty()) {
		cout << A.front() << " ";
		A.pop();
	}

	while (!B.empty()) {
		cout << B.front() << " ";
		B.pop();
	}


	return 0;
}

 

틀릴 이유가 없는데 계속 컴파일 에러떠서 보니까 서버가 터졌다;; 음.. 맞을 것 같아서 일단 글은 쓰는데 언제 고쳐지는거지. -_-;; 스트릭 끊기면 저주해야지