-
백준 7785 - 회사에 있는 사람BOJ-Algorithm 2022. 1. 20. 22:11
https://www.acmicpc.net/problem/7785
7785번: 회사에 있는 사람
첫째 줄에 로그에 기록된 출입 기록의 수 n이 주어진다. (2 ≤ n ≤ 106) 다음 n개의 줄에는 출입 기록이 순서대로 주어지며, 각 사람의 이름이 주어지고 "enter"나 "leave"가 주어진다. "enter"인 경우는
www.acmicpc.net
import sys input = sys.stdin.readline arr = set() n = int(input()) for i in range(n): name, cmd = input().strip().split() if cmd=='enter': arr.add(name) else: arr.remove(name) arr = sorted(list(arr), reverse=True) for i in arr: print(i)
set에 입력이 들어오면 cmd에 맞게 arr.add(), arr.remove()를 호출하면 된다.
문제가 조금 엉성해서, 이를테면 enter를 안 했는데 leave인 경우라든가를 문제의 전제조건으로 했으면 좀 더 구체적인 코드가 되었을텐데 그러지 못한 건 아쉬운 점이다.
'BOJ-Algorithm' 카테고리의 다른 글
백준 9414 - 프로그래밍 대회 전용 부지 (0) 2022.01.22 백준 10546 - 배부른 마라토너 (0) 2022.01.21 백준 11728 - 배열 합치기 (0) 2022.01.19 백준 16120 - PPAP (0) 2022.01.18 백준 9095 - 1,2,3 더하기 (0) 2022.01.18