
[BOJ] 백준 7785번: 회사에 있는 사람 (C++)
·
프로그래밍/Algorithm
- 문제 출처 : https://www.acmicpc.net/problem/77851. 생각직원이 출근을 했는데, 만약 또 같은 이름의 직원이 들어와도 해당 직원은 추가되면 안된다.따라서 이 문제는 중복을 허용하지 않고, 정렬도 시켜주는 set 이 가장 적합한 문제라고 볼 수 있다. 그리하여, enter일 때는 insert()로 직원을 추가하고, leave일 때는 erase()를 활용해 명단에서 지운다.이를 활용해서 문제를 풀어보도록 하자. 2. 난관 & 해결방법int N;std::string human, status;std::set > st; string으로 human과 status 를 받아준다. 이는 입력값으로 사용한다.그리고, set 을 선언해주는데, 이번에는 내림차순으로 정렬해서 가지고 있어야하므..