글 읽기 - 메모리 초과 해결방법

dnwls4659 1년 전 0

코드를 작성했는데 메모리 초과라고 떠서 어떻게 해결을 해야할지 잘 모르겠습니다..

해결방법에 대해서 조언을 좀 들을 수 있을까여?

N = int(input())
windows = [0] * (N+1)  
for i in range(1, N+1):
    if windows[i] == 0:
        for j in range(i, N+1, i):
            if windows[j] == 0:
                windows[j] = 1
            else:
                windows[j] = 0
    else:
        for t in range(i, N+1, i):
            if windows[t] == 0:
                windows[t] = 1
            else:
                windows[t] = 0
windows.remove(windows[0])
print(windows.count(1))

herdson 1년 전 3

N이 최대 21억입니다. 진짜로 길이 21억의 리스트를 생성하면 큰일납니다.

dnwls4659 1년 전 0

배열을 이용해서 해결하기가 힘들다는 말씀이시군요.. 그렇다면 배열말고도 다른 방법이 있을까요?

herdson 1년 전 3

1부터 16까지 시뮬레이션 해서 결과를 출력해서 분석하면 어떤 성질을 발견하실 수 있습니다.

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

문제

문제

출처

ICPC

메모리 초과 해결방법

dnwls4659 1년 전 0

herdson 1년 전 3

dnwls4659 1년 전 0

herdson 1년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말