자카드 유사도 판정

면접 대비

시간 제한1초메모리 제한512 MB

요약

두 개의 작은 숫자 집합이 주어질 때, 자카드 유사도가 0.5보다 큰지 판정한다.

난이도: 쉬움10점 중 2점
유형: 구현, 수학
정답자: 아직 제출이 없습니다

문제

자카드 유사도는 두 집합이 얼마나 비슷한지 재는 값이다. 두 집합 $A$ , $B$ 의 자카드 유사도 $J(A, B)$ 는 교집합의 크기를 합집합의 크기로 나눈 값, 즉 $J(A, B) = \frac{|A \cap B|}{|A \cup B|}$ 로 정의한다. 예를 들어 $A = \{1, 3, 7, 8\}$ , $B = \{1, 7, 9\}$ 이면 $J(A, B) = \frac{|\{1, 7\}|}{|\{1, 3, 7, 8, 9\}|} = \frac{2}{5}$ 이다.

집합의 원소는 0 이상 9 이하의 정수이고, 한 집합의 원소 개수는 10을 넘지 않는다. 두 집합 $A$ 와 $B$ 가 주어지면 $J(A, B)$ 를 계산해서, $J(A, B) > 0.5$ 이면 1을, $J(A, B) \le 0.5$ 이면 0을 출력하는 프로그램을 작성하라.

입력

첫째 줄에 테스트 케이스의 개수 $T$ 가 주어진다. ( $1 \le T \le 25$ )

각 테스트 케이스는 세 줄로 이루어진다. 첫째 줄에 집합 $A$ 의 원소 개수 $m$ 과 집합 $B$ 의 원소 개수 $n$ 이 주어진다. ( $1 \le m, n \le 10$ ) 둘째 줄에 $A$ 의 원소 $m$ 개가, 셋째 줄에 $B$ 의 원소 $n$ 개가 공백으로 구분되어 주어진다. 모든 원소는 0 이상 9 이하의 정수이고, 한 집합 안에서 같은 값이 두 번 주어지지 않는다.

출력

각 테스트 케이스마다 $J(A, B) > 0.5$ 이면 1을, $J(A, B) \le 0.5$ 이면 0을 한 줄에 하나씩 출력한다.

예제4

예제 1

입력

3
5 6
0 2 3 5 6
1 2 4 6 7 9
3 2
1 4 6
4 6
7 7
0 1 3 4 6 8 9
0 1 2 3 4 6 7

예상 출력

0
1
1

예제 2
입력
```
1
1 1
5
5
```
예상 출력
```
1
```
예제 3
입력
```
1
1 1
0
9
```
예상 출력
```
0
```
예제 4
입력
```
2
3 3
1 2 3
1 2 4
2 4
1 2
1 2 3 4
```
예상 출력
```
0
0
```