글 읽기 - [파이썬] Python3 메모리초과 질문드립니다.

kiwi_charm 1년 전 0

전화 통화의 정보를 집합으로 저장하고, 도청 구간 역시 집합으로 저장해

교집합의 갯수를 세어 출력하는 방식으로 접근했는데 메모리 초과가 떴습니다.

혹여나 집합이 메모리 초과 원인인가 싶어 리스트로만 풀려고 하니, 이러면 또 시간 초과가 걸리네요.

혹시 메모리나 시간 측면에서 좀 더 효율적으로 고쳐야 할 부분을 찾아주실 수 있으실까요?

# 백준 3863번 행복한 전화 통화
import sys
put = sys.stdin.readline

while True:
    N, M = map(int, put().split())
    if N == M == 0:
        break

    call = [0] * N
    for n in range(N):
        data = put().split()
        start = int(data[2])
        duration = start + int(data[3])
        c = set(range(start, duration))
        call[n] = c

    for m in range(M):
        data = put().split()
        start = int(data[0])
        duration = start + int(data[1])
        c = set(range(start, duration))
        cnt = 0

        for n in range(N):
            if call[n] & c:
                cnt += 1

        print(cnt)

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

문제

문제

출처

ICPC

[파이썬] Python3 메모리초과 질문드립니다.

kiwi_charm 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말