보물 지도 교차점
실버 V의견: 0
두 탐험가 A와 B가 각각 \(N\)개, \(M\)개의 유물 번호를 발견했다. 두 목록에 모두 등장하는 유물 번호를 오름차순으로 출력하여라. 같은 번호가 같은 목록에 여러 번 나와도 공통 번호로는 한 번만 센다.
공통 번호가 하나도 없으면 \(-1\)을 출력한다.
- \(1 \le N, M \le 100\,000\)
- 모든 유물 번호는 \(1\) 이상 \(10^9\) 이하의 정수이다.
첫째 줄에 A의 목록 길이 \(N\)과 B의 목록 길이 \(M\)이 공백으로 구분되어 주어진다.
둘째 줄에 탐험가 A가 발견한 유물 번호 \(N\)개가 공백으로 구분되어 주어진다.
셋째 줄에 탐험가 B가 발견한 유물 번호 \(M\)개가 공백으로 구분되어 주어진다.
두 목록에 공통으로 등장하는 서로 다른 유물 번호를 오름차순으로 한 줄에 공백으로 구분하여 출력한다. 공통 번호가 없으면 \(-1\)을 출력한다.
5 5
1 3 5 7 9
2 3 6 7 8
3 7
탐험가 A의 목록 \(\{1,3,5,7,9\}\)와 탐험가 B의 목록 \(\{2,3,6,7,8\}\) 중 공통으로 등장하는 번호는 \(3\)과 \(7\)이다.
5 5
4 4 2 4 8
4 2 2 9 2
2 4
중복을 제거하면 A는 \(\{2,4,8\}\), B는 \(\{2,4,9\}\)이다. 공통은 \(2\)와 \(4\)이다.
막혔나요? 코인으로 단계별 힌트를 잠금 해제하세요 — 첫 힌트는 가벼운 방향 제시, 뒤로 갈수록 더 많이 알려 줍니다. 문제를 풀면 모든 힌트가 무료로 공개됩니다.
riseoj 작성
출처 Original
평가 및 의견
보물 지도 교차점
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
보물 지도 교차점