글 읽기 - 파이썬 틀린 이유를 알고 싶습니다.

wogus0518 2년 전 0

틀린 코드에서 뭐가 잘 못되어 틀린지 모르겠어서 여쭤봅니다

# 정답 처리
import sys
input = sys.stdin.readline

s = set()

for _ in range(int(input())):
  name, log = input().rstrip().split()
  if log == 'enter':
    s.add(name)
  if log == 'leave':
    s.remove(name)
working = sorted(s, reverse=True)
for w in working:
  print(w)


# 틀린 코드
import sys
input = sys.stdin.readline

e_list = []
l_list = []

for _ in range(int(input())):
  log = input().rstrip().split()
  if log[1] == 'enter':
    e_list.append(log[0])
  if log[1] == 'leave':
    l_list.append(log[0])
    
working = list(set(e_list) - set(l_list))
working = sorted(working, reverse=True)
for w in working:
  print(w)

lambda 2년 전 0

출근-퇴근-출근 했을 경우 틀립니다.

yoonjin67 7달 전 0

해시를 이용해서 풀면 더욱 빠른 풀이를 할 수가 있습니다!

import sys
input = sys.stdin.readline

l_list = {}  #딕셔너리 생성, 일종의 해시임.
work = set()

for _ in range(int(input())):
  log = input().rstrip().split()
  l_list[log[0]]=log[1] #딕셔너리의 key-value값만 덮어씀
  work.add(log[0])
working = sorted(list(work), reverse=True) #만들어둔 셋을 리스트로 변형, Sort(reverse=true) 진행
for w in working:
  if l_list[w]=="enter":
    print(w)  #value가 enter일 때만 출력.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

파이썬 틀린 이유를 알고 싶습니다.

wogus0518 2년 전 0

lambda 2년 전 0

yoonjin67 7달 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말