본문 바로가기

PS/백준

[BOJ] 백준 1764 듣보잡 (Swift)

반응형

문제

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

 

1764번: 듣보잡

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

www.acmicpc.net

풀이

듣보잡듣도 못한 사람과 보도 못한 사람 둘 다 포함되는 사람입니다.

듣도 못한 사람들을 먼저 입력받게 되는데 Set 자료형에 넣어줍니다.

그 이후 보도 못한 사람들을 입력받으면서 듣도 못한 사람에도 포함이 된다면,
듣보잡 이기 때문에 듣보잡 배열에 넣어줍시다.

듣보잡 배열의 크기를 출력하고,
듣보잡 배열을 사전순으로 정렬하여 듣보잡 명단을 출력해주면 끝 입니다.

소스코드

후기

Set 자료형을 사용하는 기본적인 문제인 것 같습니다.

반응형