무식하게 2중 포문의 사용으로 시간 복잡도가 n의 제곱으로 풀었다. O(n)으로 풀 수 있는 방법을 더 생각해서 풀면 좋을 것 같다..
소스 코드
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
import java.io.*;
public class Q726506 {
public static void main(String[] args) throws Exception {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String[] curTeam = br.readLine().split(" ");
String[] heros = br.readLine().split(" ");
int count = 0;
for (String member : curTeam) {
for (String hero : heros) {
if (member.equals(hero)) {
count++;
}
}
}
System.out.println(heros.length - count);
}
}