문제 번호 1117. -- 데이터구조. 응용문제. 쌍용대전, 두 개의 SLL

1117: 데이터구조. 응용문제. 쌍용대전, 두 개의 SLL

시간 제한: 1 Sec  메모리 제한: 128 MB
제출: 692  해결 문제 수: 514
[제출][채점 상황 열람][게시판]

문제 설명

주어진 숫자들로 두 개의 SLL을 구성하고, 두 SLL 간에 같은 숫자가 몇 개 있는지를 출력하는 프로그램을 작성하시오. 

입력

첫 번째 줄에는 첫 번째 SLL에 추가할 숫자들의 개수 n이 주어진다. n > 0

두 번째 줄에는 n개의 숫자들이 공백으로 분리하여 주어진다. 숫자들은 모두 서로 다르다.

세 번째 줄에는 두 번째 SLL에 추가할 숫자들의 개수 m이 주어진다. m > 0

네 번째 줄에는 m개의 숫자들이 공백으로 분리하여 주어진다. 숫자들은 모두 서로 다르다. 하지만 두 번째 줄의 숫자들과는 같은 것들이 있을 수 있다.

출력

첫 번째 SLL과 두 번째 SLL 간에 서로 같은 숫자가 몇 개나 나오는지를 출력한다.

입력 예시

4
1 2 3 4
5
1 2 3 4 5

출력 예시

4

도움말

두 SLL간에 공통 숫자가 없을 수도 있다.

출처

[제출][채점 상황 열람]