백준 1764번: 듣보잡 (C++)
https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 풀이 set 컨테이너를 활용하면 간단하게 풀 수 있다. 사전순 출력이기 때문에 번거롭게 정렬하지 않아도 된다. (set은 원소 자동 오름차순 정렬) 우선, 듣도 못한 사람을 s1에 저장한다. 그리고 보도 못한 사람을 입력 받을 때, s1에 있는 요소랑 같다면 s2에 저장한다. 그 후 s2 사이즈와 s2의 요소들을 출력한다. + 다른 사람 풀이를 보니 map으로 구현한 방법이 더 빠른 듯 하여 m..
2023.01.16