[프로그래머스] (Hash) 완주하지 못한 선수 ( C++)
완주하지 못한 선수 (Level 1) 문제 [전체 문제 보기] 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr 접근법 이 문제는 정렬이나 다른 방법으로 풀 수도 있지만 Hash 카테고리에 있는 문제이니 만큼 출제 의도에 맞춰서 Hash를 써서 풀었다. C++의 std::unordered_map을 활용하면 \(log(n)\) 시간 복잡도로 풀이 가능하다. 이름을 key, 정수를 value로 하는 해시테이블을 만든후, 참가자이름에 따라 value++하고, 완주자 이름에 해당하는 value--를..
