Baekjoon 1764 듣보잡 JAVA

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

1764번: 듣보잡

https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%201764

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

해당 문제는 두 번에 반복을 통해 사람 이름이 주어졌을 때 두 번에 모두 포함되는 사람을

총 수와 사전 순으로 출력해 주면 해결 가능한 문제다.

​

처음에 문제를 보고 hashmap과 우선순위 큐플 사용하면 되겠다 생각했고

hashmap의 키로는 반복문 i와 밸류에 처음 반복 문의 사람들을 넣어주었고

이후 반복문에서 containsValue를 통해 값 존재 여부를 파악해서

pq에 삽입해 줬다.

​

문제는 해결됐으나 제출하니 시간 초과가 발생했고 검색해보니 hasmap의 containsValue를 가 문제였고

hasmap을 set으로 바꿔주고 contains를 사용해 시간 초과를 해결했다.