7785번: 회사에 있는 사람 첫째 줄에 로그에 기록된 출입 기록의 수 n이 주어진다. (2 ≤ n ≤ 106) 다음 n개의 줄에는 출입 기록이 순서대로 주어지며, 각 사람의 이름이 주어지고 "enter"나 "leave"가 주어진다. "enter"인 경우는 www.acmicpc.net 예제 4 Baha enter Askar enter Baha leave Artem enter ans : Askar Artem 이름이라는 단일 데이터에 대해 빈번한 삽입, 검색, 삭제가 일어나므로 해시 셋이나 셋 자료구조를 사용하면 편하다. 출력 부분을 보면, 사전의 역순으로 출력하는 부분이 있으니 셋 stl을 이용해서 구현했다. 딱히 예외처리 할 부분도 없고 편한 문제다. /** 해시 7785 회사에 있는 사람 **/ #in..

해시테이블이란? C++에서 표준 라이브러리로 해시테이블을 지원한다. 해시 테이블은 key-value 형태의 데이터를 빠른 시간복잡도를 보장하는 삽입, 삭제 및 검색 작업을 위한 자료 구조이다. 해시 함수를 사용하여 배열의 인덱스에 키를 매핑하여 작동한다. 배열의 각 인덱스는 동일한 키가 한 인덱스에 매핑되는 충돌을 해결하기 위한 메커니즘을 보유한다. 해시테이블의 자세한 개념이 궁금하다면? 해시테이블을 C++로 직접 구현해보고 싶다면? unordered_map 선언과 주요 메서드 C++에서는 unordered_map으로 이를 지원하는데, 평균적으로 상수 시간에 원소를 삽입/삭제/검색이 가능하다. 보통 키를 기반으로 원소에 대한 빠른 탐색이 필요한 경우 사용한다. key(string) : value(int)..