사용자 도구

사이트 도구


ps:problems:boj:7785

회사에 있는 사람

ps
링크acmicpc.net/…
출처BOJ
문제 번호7785
문제명회사에 있는 사람
레벨실버 5
분류

기초

시간복잡도O(n)
인풋사이즈n<=10^6
사용한 언어Python
제출기록41064KB / 176ms
최고기록156ms
해결날짜2021/12/31

풀이

  • 기초적인 해시 연습 문제. 회사에 있는 사람을 set으로 관리하면 O(n)에 해결된다.

코드

"""Solution code for "BOJ 7785. 회사에 있는 사람".

- Problem link: https://www.acmicpc.net/problem/7785
- Solution link: http://www.teferi.net/ps/problems/boj/7785
"""

import sys


def main():
    N = int(sys.stdin.readline())
    employees = set()
    for _ in range(N):
        name, t = sys.stdin.readline().split()
        if t == 'enter':
            employees.add(name)
        else:
            employees.remove(name)

    print('\n'.join(sorted(employees, reverse=True)))


if __name__ == '__main__':
    main()

토론

댓글을 입력하세요:
B F B S​ A
 
ps/problems/boj/7785.txt · 마지막으로 수정됨: 2021/12/31 13:29 저자 teferi