40. 교집합 (투포인터 알고리즘 : MS인터뷰 제한시간 1초) [정렬 & 이분탐색(결정알고리즘) & 투포인트 알고리즘 & 스택]

나의정답.

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <string>
#include <algorithm>
#include <vector>

using namespace std;

int main(int argc, char** argv) {
	//freopen("input.txt", "rt", stdin);
	
	int n, m, i, j, p1, p2, p3;
	p1 = p2 = p3 = 0;
	// a배열 
	scanf("%d", &n);
	vector<int> a(n);
	for(i = 0; i < n; i++)
		scanf("%d", &a[i]);
		
	// b배열
	scanf("%d", &m);
	vector<int> b(m);
	for(i = 0; i < m; i++)
		scanf("%d", &b[i]);
	
	// 교집합 입력을 위한 c배열
	vector<int> c(n);

	sort(a.begin(), a.end());
	sort(b.begin(), b.end());
	
	while(p1 < n && p2 < m){
		if(a[p1] < b[p2]) p1++;
		else if(a[p1] > b[p2]) p2++;
		else{
			c[p3++] = a[p1];
			p1++;
			p2++;
		}
	}
	
	for(i = 0; i < p3; i++){
		printf("%d ", c[i]);
	}
}