글 읽기 - 메모리초과라고 나오는데 어떤 것이 문제인지 모르겠네요

jeayoung114 6년 전 0

왜 메모리초과일까요?

답은 다 잘 나오는 것 같습니다.

def f(a):
    for i in range(N-1):
        if k[i]==a:
            c=i
    return c

N=int(input())
k=[0 for _ in range(2*N)]
if N==1:
    print("1")
else:
    for i in range(N):
        k[i]=1+3*(i-1)*i
    if N in k:
        print(f(N))
    while N not in k:
    
        N+=1
        if N in k:
        
            f(N)
            print(f(N))
    

jh05013 6년 전 0

첫째 줄에 N(1 ≤ N ≤ 1,000,000,000)이 주어진다.

jeayoung114 6년 전 0

중간에 range(2*N)이 메모리 초과라는 말인가요?

그러면 어떻게 k를 받아야할까요

아예 다른 방식으로 해야하는건가요?

jh05013 6년 전 1

range(2*N) 자체는 메모리를 먹지 않지만, k의 길이가 2*N인 이상 어떻게 받아도 메모리 초과가 날 수밖에 없습니다. 메모리가 무한정 주어져도 시간초과가 납니다.

훨씬 빠르게 푸는 방법을 생각해 보세요.

jeayoung114 6년 전 0

감사합니다 다른 방법으로 시도해볼게요

jeayoung114 6년 전 0

append를 이용하여 리스트를 만들었더니 괜찮네요

해결했습니다 감사합니다.

def f(a):
    for i in range(len(k)):
        if k[i]==a:
            c=i
    return c

N=int(input())

k=[1]
for i in range(N):
    if 1+3*(i-1)*i<N*4:
        x=1+3*(i-1)*i
        k.append(x)
    else:
        break
if N==1:
    print("1")
elif N==2:
    print("2")
else:
   
    if N in k:
        print(f(N)-1)
    while N not in k:
    
        N+=1
        if N in k:
        
            f(N)
            print(f(N)-1)

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

문제

문제

출처

ICPC

메모리초과라고 나오는데 어떤 것이 문제인지 모르겠네요

jeayoung114 6년 전 0

jh05013 6년 전 0

jeayoung114 6년 전 0

jh05013 6년 전 1

jeayoung114 6년 전 0

jeayoung114 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말