C++/ 교집합(투 포인트 알고리즘) + STL sort
인프런 인강 40강에서 나온 투 포인트 알고리즘. 두 배열에 대한 교집합을 찾아서 새로운 배열에 할당하는 문제인데, 이중 포문을 돌리는 것이 아님 (중요!) 1. 두 배열을 정렬시킴 2. 각 원소를 비교, 만약 같다면 새로운 배열에 배치하고 한개가 작다면 그 배열의 포인트를 증가시킴 이 강의가 중요했던 이유! - 이중 포문의 저주에 걸린 나의 시각을 조금이나마 넓혀줌 - algorithm 헤더에 sort가 있다는 것을 깨달음 python으로만 했어서 C++ 라이브러리를 전혀 알고있지 않은 상태인데 이렇게라도 알아야한다,,, #include #include #include using namespace std; int main(){ int n,m,i,p1=0,p2=0,p3=0; scanf("%d",n); v..
2020. 11. 8.
