#063 · 해시쉬움해시 / Set

두 배열의 공통 원소 개수

문제

정수 배열 a, b 가 주어집니다. 두 배열에 "모두 등장" 하는 서로 다른 정수의 개수를 반환하세요. (배열 내 중복은 한 번으로 셉니다.)

예시

a=[1,2,3,4],   b=[3,4,5,6]   → 2   (3, 4)
a=[1,2,3],     b=[4,5,6]     → 0   (공통 없음)
a=[1,1,2,2],   b=[1,2,2,3]   → 2   (1, 2 — 중복은 한 번)
a=[7],         b=[7]         → 1

제약 조건

1 ≤ a.length, b.length ≤ 100,000
0 ≤ a[i], b[i] ≤ 1,000,000

시간 복잡도 목표: O(N + M)

테스트 케이스

예시 1: 공통 {3,4} → 2

입력: a = [1,2,3,4], b = [3,4,5,6]

출력: 2

예시 2: 공통 없음 → 0

입력: a = [1,2,3], b = [4,5,6]

출력: 0

예시 3: 중복은 한 번 → 2

입력: a = [1,1,2,2], b = [1,2,2,3]

출력: 2

예시 4: 단일 원소 공통 → 1

입력: a = [7], b = [7]

출력: 1

예시 5: 순서 다르지만 전부 공통 → 5

입력: a = [10,20,30,40,50], b = [50,40,30,20,10]

출력: 5

예시 6: 한쪽이 같은 값으로만 채워짐 → 1

입력: a = [1,2,3], b = [3,3,3,3,3]

출력: 1

solution.ts

에디터 로딩 중…

▶ 실행은 기록 없이 채점만, 제출은 결과가 진행률·오답노트에 기록됩니다.