이세계개발자의 개발일지

이번 문제는 1764번 듣보잡이다.접근법두 리스트의 교집합을 구해야 함각 이름은 문자열이며 중복되지 않음이름이 50만 개씩 들어오므로 시간복잡도 O(N log N) 이하 알고리즘 필수작성코드#include using namespace std;int main(void){ ios::sync_with_stdio(false); cin.tie(0); long long N,M; cin >> N >> M; unordered_set s; for(int i = 0; i > str; s.insert(str); } vector v; long long count = 0; for(int j = 0; j > str; auto a = s.count(str);..

이번 문제는 7785번 회사에 있는 사람이다.접근법✔ 요구사항같은 사람이 여러 번 출입할 수 있음중복된 출입이나 퇴근은 없음현재 사무실에 남아 있는 사람만 출력출력은 사전 역순✔ 핵심 아이디어이름을 집합(set) 또는 해시셋(unordered_set)으로 관리하면 삽입/삭제가 빠름enter → 이름을 집합에 추가leave → 이름을 집합에서 제거최종적으로 남은 사람들을 사전 역순으로 출력1차코드#include using namespace std;int main(void){ ios::sync_with_stdio(false); cin.tie(0); long long N; cin >> N; vector v; for(int i = 0; i > name >> inout; i..