글 읽기 - 파이썬 시간 초과 질문드립니다.

oyhskw 4년 전 0

파이썬 으로 구현 시 시간 초과가 나는데 어디서 시간을 잡아먹는 걸까요?

아니면 알고리즘 자체가 너무 비효율적인 가요??

# 백준 - 자료구조 - 회사에 있는 사람(7785)
import sys

if __name__ == '__main__':
    num_of_lines = int(sys.stdin.readline())
    name_list = []

    for i in range(num_of_lines):
        name, in_or_out = sys.stdin.readline().split()


        if in_or_out == 'enter':
            name_list.append(name)
        elif in_or_out == 'leave':
            name_list.remove(name)

    name_list.sort(reverse=True)
    for name in name_list:
        print(name)

cheshirecoder 4년 전 0

첫 줄에 자료구조라고 코멘트를 써놓으셨으니 여쭤보는데, 컨테이너로 배열을 고른 이유가 뭔가요?

oyhskw 4년 전 0

아 그건 카테고리가 자료구조라서 써놓은 거구요ㅎㅎ

리스트는 일단 직관적이여서 사용했는데, 속도 면에서 다른 자료 구조를 택해야 할까요?

cheshirecoder 4년 전 0

문제 카테고리가 자료구조인 것도 알고 있는데 컨테이너를 고른 이유는 없다니 이해가 되지 않습니다.

oyhskw 4년 전 0

리스트로 구현했을 경우, 동일한 사원이 드갔다 나올 경우 리스트에서 삭제하고 추가하는 작업이 반복적으로 이루어진다.
만약 딕셔너리로 구현시 키 값을 사원명으로 하고 value 값을 True, False 로 설정한다.
그 후 동일 사원에 대한 처리는 True -> False, 또는 False -> True 로 바꿔주는 일만 한다.

딕셔너리로 바꾸니깐 되네요;; 맞나요:??

cheshirecoder 4년 전 0

시간복잡도로 따져서 정리해 보시고

컨테이너 메소드별 시간 복잡도와 왜 그런 복잡도를 갖게 되는지에 대해 공부하시기 바랍니다.

oyhskw 4년 전 0

네, 감사합니다. 한번 생각해 보겠습니다.

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