백준 7785번 회사에 있는 사람

< 백준 7785번 회사에 있는 사람 - 마포 코딩박 >

사용한 알고리즘: Set


 문제에서 각 사람들의 출입기록을 주어집니다. 회사에 남아있는 사람을 출력하는 문제였습니다.

문제풀이는 다음과 같습니다.

(1) (코드 5)
 사람들을 저장할 set을 만들어 줍니다.

(2) (코드 10~21)
 enter 이 입력되면 set에 해당 사람을 insert, leave 가 입력되면 set에 해당 사람을 erase 합니다.
 입력이 끝나고 set에 저장된 사람을 iterator을 사용해 출력해줍니다.




댓글