hash를 사용해서 쉽게 구현 가능한 문제이다. #include #include #include #include using namespace std; string solution(vector participant, vector completion) { string answer = ""; unordered_map m; for (int i = 0;i < participant.size();i++) { m[participant[i]]++; } for (int i = 0;i < completion.size();i++) { m[completion[i]]--; } for (auto it : m) { if (it.second != 0 ){ answer += it.first; } } return answer; }

간단한 구현 문제이라서 unordered_map을 사용했다. unordered_map은 해시 테이블을 기반으로 키-밸류 쌍을 저장한다. 검색 연산에 뛰어나며 평균적으로 O(1)의 시간 복잡도를 가지는 해시 테이블을 활용해 데이터를 저장한다. set은 중복되지 않는 정렬된 요소를 저장하며 레드 블랙 트리를 기반으로 한다. 중복이 허용되지 않으며 정렬된 상태가 유지된다. unordered_map은 속도가 빠르며 정렬되지 않는다 . #include #include #include #include using namespace std; int solution(vector nums) { int answer = 0; unordered_map m; for (int i = 0;i < nums.size();i++) { m..