--------------------------------------------------------------------------------------------------------------------------------------------------------------- 문제 접근 순서. 1. 어떠한 원소를 찾아야 하는 문제이므로 hash 자료형을 이용할 생각. 2. hash에서 rehash(재해싱)에 관한 문제가 생길수 있으므로 반드시 미리 공간을 확보한 다음 사용하기 ( 안할 시 N=100000 기준 으로 O(N) 리해싱 복잡도가 14번 나오므로 시간 초과를 유발함) -----------------------------------------------------------..

#include #include #include using namespace std;string solution(vector participant, vector completion) { string answer = ""; // 중복을 허락해야하네 // 완주를 하지 못한 선수의 이름을 return 해라. // 자 여기서 고민인게 각 원소당 모든 도착자를 다 돌아야할지. // 그럼 n^2 인데 경우의수가 효율적 x // 그럼 찾는 비용이 O(1)인 set을 이용하자 unordered_multiset m_set(completion.begin(),completion.end()); for(auto& iter : part..