푸으름

✏️  문제 링크https://www.acmicpc.net/problem/7662 ✏️ 문제 설명✏️ 로직이중 우선순위 큐라고 문제가 나와 있어서 priority_queue를 사용하려고 했지만 문제점 봉착우선순위 큐에서는 마지막 값을 drop할 수가 없음그렇다면 dequeue는?양끝에서 값을 삽입하고 삭제가 가능하지만 자동정렬을 제공하지 않음 ⇒ 값을 넣을 때마다 정렬을 해야 함Map을 사용하자Map은 key값을 기준으로 오름차순 정렬mapmyMap 생성값이 중복되어서 들어온다면 map에서 값을 기준으로 find를 해서 존재한다면 개수를 ++해주기, 없다면 그 냥 insert 해버리기Multiset도 가능하다값을 중복으로 삽입 가능자동으로 오름차순 정렬I면 정수 n을 큐에 삽입D 1은 최댓값을 삭제(한 ..

백준 7785번 회사에 있는 사람https://www.acmicpc.net/problem/7785 7785번: 회사에 있는 사람첫째 줄에 로그에 기록된 출입 기록의 수 n이 주어진다. (2 ≤ n ≤ 106) 다음 n개의 줄에는 출입 기록이 순서대로 주어지며, 각 사람의 이름이 주어지고 "enter"나 "leave"가 주어진다. "enter"인 경우는 www.acmicpc.net 정답 코드#include #include #include #include #include #include #include using namespace std; map member; map enter_log; int main() { int N; string name, state; cin >> N; for (int i = 0; i ..