DevBoi

[Binary Search] 백준 1764번 풀이 본문

Algorithm/[Binary Search]

[Binary Search] 백준 1764번 풀이

HiSmith 2021. 11. 18. 21:04
반응형

https://www.acmicpc.net/problem/1764

 

1764번: 듣보잡

첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다.

www.acmicpc.net

 

단순히, 두개의 배열에 모두 속하는 교집합 원소들을 뽑는 과정이다.

hashset을 사용하여, 중복처리에 대한 이슈를 회피해주고 최종 적으로 contains으로 값을 잡아가 주면된다.

 

 

 

 

 

 

 

반응형

'Algorithm > [Binary Search]' 카테고리의 다른 글

BOJ1920  (0) 2022.04.19
[Binary Search] 백준 - 10816  (0) 2021.11.21
[Binary Search] 백준 1920  (0) 2021.11.18
[Binary Search] 백준 2110 풀이  (0) 2021.11.18
[Binary Search]백준-2343  (0) 2021.11.18