백준 차집합1 [ BOJ / 투포인터 ] 차집합 1. 문제 1822번: 차집합 첫째 줄에는 집합 A의 원소의 개수 n(A)와 집합 B의 원소의 개수 n(B)가 빈 칸을 사이에 두고 주어진다. (1≤n(A), n(B)≤500,000)이 주어진다. 둘째 줄에는 집합 A의 원소가, 셋째 줄에는 집합 B의 원소가 www.acmicpc.net 2. 소스코드 - 교집합을 구하는 문제와 해결방법이 동일하다. 2020/07/08 - [PS/구름] - [ 투포인터 ] 교집합 찾기 - 둘 다 정렬 후, 투포인터 알고리즘을 이용한다. - 초기 세팅으로 A, B 두 배열을 오름차순으로 정렬한다. ( 1, 2, 3, 4 ..... ) 1) A-B 연산을 한다고 하면, A의 배열 끝에 도달할때까지 알고리즘을 수행한다. 2) 포인터A와 포인터B을 0으로 초기화 한다. 포인터 A.. 2020. 7. 9. 이전 1 다음