๐๏ธ 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)
๋์ ๋๋ฆฌ๋ฅผ ํ์ฉํ ๋ฌธ์ ํด๊ฒฐ
์ด ํ์ด๊ฐ ๋ฉ๋ชจ๋ฆฌ๊ฐ ๋ ์ ๊ฒ ์ฐ์๋ค.