[백준] 7785번 회사에 있는 사람(python)

마뇽미뇽·2025년 6월 28일
0

알고리즘 문제풀이

목록 보기
138/165
  1. 문제
    https://www.acmicpc.net/problem/7785

  2. 풀이
    딕셔너리를 통해 k,v 형태로 저장을 한다. 이름이 같은 경우 이미 enter -> leave로 값이 바뀌어서 저장되어 있기 때문에 leave로 되어있는 경우만 제외하면 아직 회사에 남아있는 사람들이 된다.

  3. 코드

최종 코드

import sys

n = int(sys.stdin.readline())
company = {}

for i in range(n):
    name,isEnter = sys.stdin.readline().split()
    company[name] = isEnter

for k,v in sorted(company.items(), reverse = True):
    if v not in 'leave':
        print(k)

틀린 코드들

//	큐를 통한 구현
import sys
from collections import deque

n = int(sys.stdin.readline())
arr = deque()

for i in range(n):
    name, isEnter = list(sys.stdin.readline().split())
    if len(arr) == 0 and isEnter == 'leave':
        continue

    if isEnter == 'enter':
        arr.append(name)
    elif isEnter == 'leave':
        arr.remove(name)

sorted(arr,reverse = True)
for i in arr:
    print(i)   
    ```
profile
Que sera, sera

0개의 댓글