목록해시를 이용한 집합과 맵 (1)
홍우진의 개발 일기장
[백준] 7785번: 회사에 있는 사람/ 파이썬
문제 링크 https://www.acmicpc.net/problem/7785 7785번: 회사에 있는 사람 첫째 줄에 로그에 기록된 출입 기록의 수 n이 주어진다. (2 ≤ n ≤ 106) 다음 n개의 줄에는 출입 기록이 순서대로 주어지며, 각 사람의 이름이 주어지고 "enter"나 "leave"가 주어진다. "enter"인 경우는 www.acmicpc.net 풀이 코드 import sys input = sys.stdin.readline n = int(input()) s = dict() for i in range(n): a, b = map(str, input().split()) if b == "enter": s[a] = 1 else: del s[a] s = sorted(s.keys(), reverse=T..
알고리즘/백준
2022. 8. 3. 14:15