1269
-
[Python] BOJ 1269 대칭차집합코딩테스트/백준 2025. 2. 6. 15:29
https://www.acmicpc.net/problem/1269요구사항시간 제한: 2초 메모리 제한: 256MB결론: 각 집합의 원소의 개수 200,000. 약 2억까지 괜찮으니 O(N**2)아래로 가자. 설계 1 (최종 답안은 설계 3을 참고해주세요.)a = [1, 2, 4]b = [2, 3, 4, 5, 6]a를 순회하며 b가 있는 지 체크 한다. count_a += 1b를 순회하며 a가 있는 지 체크한다. count_b += 1print(count_a + count_b) import sysinput = lambda: sys.stdin.readline().rstrip()a_size, b_size = map(int, input().split())a = list(map(int, input().split..