< 백준 7785번 회사에 있는 사람 - 마포 코딩박 >
사용한 알고리즘: Set
문제에서 각 사람들의 출입기록을 주어집니다. 회사에 남아있는 사람을 출력하는 문제였습니다.
문제풀이는 다음과 같습니다.
(1) (코드 5)
사람들을 저장할 set을 만들어 줍니다.
(2) (코드 10~21)
enter 이 입력되면 set에 해당 사람을 insert, leave 가 입력되면 set에 해당 사람을 erase 합니다.
입력이 끝나고 set에 저장된 사람을 iterator을 사용해 출력해줍니다.
댓글
댓글 쓰기
긴 글 읽어주셔서 감사합니다.
궁금한게 있으시다면 댓글 달아주세요!