페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#4896

리스트 공통 합 (2-11) 1s 128MB

문제

정렬된 두 개의 단순연결리스트가 가지고 있는 공통된 숫자의 합을 계산하는 함수를 작성하시오.

단, 각 단순연결리스트에는 중복된 숫자가 없다.


입력

첫 번째 줄에 첫 번째 단순연결리스트의 크기 N_A가 주어진다. (1 \le N_A \le 100,000)

두 번째 줄에 첫 번째 단순연결리스트의 노드에 저장된 정수들이 오름차순으로 주어진다. (각 정수 값은 중복되지 않은 1 이상 10^7 이하의 정수로 주어진다.)

세 번째 줄에 두 번째 단순연결리스트의 크기 N_B가 주어진다. (1 \le N_B \le 100,000)

두 번째 줄에 두 번째 단순연결리스트의 노드에 저장된 정수들이 오름차순으로 주어진다. (각 정수 값은 중복되지 않은 1 이상 10^7 이하의 정수로 주어진다.)


예제 

10
1 2 3 4 5 6 7 8 9 10
5
3 6 9 12 14
18

3 + 6 + 9 = 18


로그인해야 코드를 작성할 수 있어요.