태그:
CLASS 3
ESSENTIAL
듣도 못한 사람과 보도 못한 사람이 주어졌을 때, 듣도 보도 못한 사람의 수와 그 목록을 알파벳 순서로 출력하는 문제입니다. 먼저 두 문자열 집합의 교집합을 구해야하므로 한 쪽을 set과 같이 해시로 검색하는 자료 구조에 저장한 후에 다른 쪽을 대입해가면서 교집합인 원소를 찾아줍니다. 순서대로 출력해야하므로 이 원소들을 정렬 가능한 자료 구조에 저장한 후, 이를 정렬합니다. 마지막으로 정렬한 자료 구조의 크기와 그 원소를 순서대로 출력하면 됩니다.
소스 코드
언어 | 코드 | 시간 |
---|---|---|
C++ | 코드(Github) / 코드(백준) | 2020-12-21 20:53:00 |