Posts [알고리즘] 백준 7785 - 회사에 있는 사람
Post
Cancel

[알고리즘] 백준 7785 - 회사에 있는 사람


문제

7785 - 회사에 있는 사람


접근

Key를 이름, value를 출근/퇴근 flag로 구성하여 딕셔너리를 만들면 된다.

입력이 끝난 후 딕셔너리를 순회하며 현재 value가 출근인 사람들만 추린 후, 정렬하여 출력한다.

코드

  • 파이썬 코드
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
import sys

input = sys.stdin.readline

if __name__ == "__main__":
    member = {}
    ans = []
    n = int(input())

    for _ in range(n):
        name, flag = input().split()
        if name not in member:
            member[name] = 0

        if flag == 'enter':
            member[name] = 1
        else:
            member[name] = 0
    for key, val in member.items():
        if val == 1:
            ans.append(key)
    ans = sorted(ans, reverse = True)
    for name in ans:
        print(name)


This post is licensed under CC BY 4.0 by the author.