글 읽기 - 7453번 파이썬 메모리 초과를 해결 못하겠네요.....

c2619zz 5년 전 1

과거 c++로 해결한 문제였는데 파이썬으로 하니까 메모리 초과가 뜨네요....

AB[::-1]이 새로운 리스트 객체를 반환해서 그런거 같은데... 파이썬에는 reverse 인덱스 메소드가 없고....

해당 문제 파이썬으로 해결하신분 도움 부탁드리겠습니다ㅠㅠㅠ

num = int(input())
A = []*num
B = []*num
C = []*num
D = []*num
AB = []*(num*num)
CD = []*(num*num)
result = 0

for i in range(0, num, 1):
    temp_list = list(map(int, input().split()))
    A.append(temp_list[0])
    B.append(temp_list[1])
    C.append(temp_list[2])
    D.append(temp_list[3])

for i in range(0, num, 1):
    for j in range(0, num, 1):
        AB.append(A[i] + B[j])
        CD.append(C[i] + D[j])

AB.sort()
g=(num for i,num in enumerate(CD) if -num in AB)
for num in g:
    low = AB.index(-num)
    high = len(AB)-AB[::-1].index(-num)
    while (low != high):
        result += 1
        low += 1

print(result)

jh05013 5년 전 2

여러 가지 문제가 있는데, 다음 글에서 거의 다 언급되는 것 같습니다.

https://www.acmicpc.net/blog/v...

choijio 1년 전 0

저두요, 다른 문제를 파이썬에선 풀었는데 막상 백준 문제에서는 안되더군요 .....T . T

시지어 브론즈 입니다. 그래서 1분만에 풀었는데 55%때 메모리 초과라고 뜨더군요

n, p = map(int, input().split())
num = n * n % p
num1 = num * n % p
list1 = []
list1.append(num1)

while num1 != num:
num1 = num1 * n % p
list1.append(num1)

print(len(list1))

라고 적었어요

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

문제

문제

출처

ICPC

7453번 파이썬 메모리 초과를 해결 못하겠네요.....

c2619zz 5년 전 1

jh05013 5년 전 2

choijio 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말