초보 개발자의 이야기, 릿허브

1. 문제이해 1269번: 대칭 차집합 (acmicpc.net) 1269번: 대칭 차집합 첫째 줄에 집합 A의 원소의 개수와 집합 B의 원소의 개수가 빈 칸을 사이에 두고 주어진다. 둘째 줄에는 집합 A의 모든 원소가, 셋째 줄에는 집합 B의 모든 원소가 빈 칸을 사이에 두고 각각 주어 www.acmicpc.net 집합 A와 B에서, (A-B)와 (B-A)의 합집합을 A와 B의 대칭 차집합이라고 한다. 집합 A와 B가 주어질 때, 대칭 차집합의 원소의 개수를 출력하는 것이 목표이다. 2. 문제풀이 예전에 풀었던 차집합 문제와 거의 유사한 문제이다. 차집합 문제는 단순히 A - B의 차집합만 구해줘도 됐었다면, 이번 문제는 차집합 A - B, B - A 를 모두 구하고, 해당 차집합들의 합집합까지 구해야 ..

1. 문제이해 1822번: 차집합 (acmicpc.net) 1822번: 차집합 첫째 줄에는 집합 A의 원소의 개수 n(A)와 집합 B의 원소의 개수 n(B)가 빈 칸을 사이에 두고 주어진다. (1 ≤ n(A), n(B) ≤ 500,000)이 주어진다. 둘째 줄에는 집합 A의 원소가, 셋째 줄에는 집합 B의 원소 www.acmicpc.net 먼저, 집합 A의 원소의 개수, 집합 B의 원소의 개수를 입력받는다. 입력받은 원소의 개수만큼 원소를 입력받은 후, A의 원소 중 B의 원소가 아닌 것의 개수와 구체적인 원소를 출력하는 알고리즘을 구현하는 것이 목표이다. 2. 문제풀이 A의 원소 중 B가 아닌 원소들, 즉 문제 제목과 같이 차집합, A - B를 구하면 되는 문제이다. 단순해보이는 문제이지만 개인적으로 ..