๐Ÿ—๏ธ Algorithm/๐ŸŸฉ ๋ฐฑ์ค€

๐ŸŸฉ [๋ฐฑ์ค€] [Python] [Silver5] 7785๋ฒˆ_ํšŒ์‚ฌ์— ์žˆ๋Š” ์‚ฌ๋žŒ

Dbswnstjd 2023. 4. 11. 10:10

๋ฌธ์ œ

https://www.acmicpc.net/problem/7785

 

7785๋ฒˆ: ํšŒ์‚ฌ์— ์žˆ๋Š” ์‚ฌ๋žŒ

์ฒซ์งธ ์ค„์— ๋กœ๊ทธ์— ๊ธฐ๋ก๋œ ์ถœ์ž… ๊ธฐ๋ก์˜ ์ˆ˜ n์ด ์ฃผ์–ด์ง„๋‹ค. (2 ≤ n ≤ 106) ๋‹ค์Œ n๊ฐœ์˜ ์ค„์—๋Š” ์ถœ์ž… ๊ธฐ๋ก์ด ์ˆœ์„œ๋Œ€๋กœ ์ฃผ์–ด์ง€๋ฉฐ, ๊ฐ ์‚ฌ๋žŒ์˜ ์ด๋ฆ„์ด ์ฃผ์–ด์ง€๊ณ  "enter"๋‚˜ "leave"๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. "enter"์ธ ๊ฒฝ์šฐ๋Š”

www.acmicpc.net

ํ’€์ด

# ๋ฐฑ์ค€ 7785๋ฒˆ ๋ฌธ์ œ - ํšŒ์‚ฌ์— ์žˆ๋Š” ์‚ฌ๋žŒ
n = int(input())
d = dict()
for _ in range(n):
    name, status = map(str, input().split())
    if status == 'enter':
        d[name] = status
    else:
        d[name] = 'leave'
people = []
for key, value in d.items():
    if value == 'enter':
        people.append(key)
people.sort(reverse=True)
for name in people:
    print(name)

๋”•์…”๋„ˆ๋ฆฌ๋ฅผ ํ™œ์šฉํ•œ ๋ฌธ์ œ ํ•ด๊ฒฐ 

์ด ํ’€์ด๊ฐ€ ๋ฉ”๋ชจ๋ฆฌ๊ฐ€ ๋” ์ ๊ฒŒ ์“ฐ์˜€๋‹ค.