글 읽기 - [Python] 메모리 초과가 계속 나옵니다 ㅠㅠ

dnjstjr245 2년 전 0

설마 set을 여러 번 사용해서 그런걸까요?

min, max = map(int, input().split())

def solve(a, b):
    all_set = set([i for i in range(a, b + 1)])
    not_set = set()
    s, e = 2, int(b**0.5)
    for i in range(s, e + 1):
        for j in range(i*i, b+1, i*i):
            try:
                not_set.add(j)
            except:
                break
    print(len(list(all_set - not_set)))
    
solve(min, max)

azaraks 2년 전 0

999999000000 1000000000000
입력으로 이걸 넣으면 not_set에 숫자가 얼마나 들어갈 것 같나요?

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

문제

문제

출처

ICPC

[Python] 메모리 초과가 계속 나옵니다 ㅠㅠ

dnjstjr245 2년 전 0

azaraks 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말