글 읽기 - 메모리 초과 질문드립니다!

kongming 1년 전 0

처음엔 시간초과가 나와서 이분탐색을 이용하여 코드를 다시 짜보았으나 이번엔 메모리 초과가 뜹니다.

초과이유로는

1. lanLen 리스트에 너무 많은 값들이 들어감

2. 많은 변수

로 생각은 하고 있습니다만, 어떻게 고쳐야할지 잘 모르겠습니다. 부탁드립니다

import sys
K, N = map(int, sys.stdin.readline().split())

num = []
for i in range(K):
    num.append(int(sys.stdin.readline()))

lanLen = list(range(1, sum(num)// N))

first = 0
last = sum(num)// N - 1

while first <= last:
    midpoint = (first + last)// 2
    lanNum = 0
    for i in range(K):
        lanNum += num[i] // lanLen[midpoint]
    if lanNum >= N:
        MaxLan = midpoint + 1
        first = midpoint + 1
    else:
        last = midpoint - 1
        
print(MaxLan)
    

cinador 1년 전 1

굳이 lanLen이 필요한가요?? lanLen[midpoint]에만 이용되는걸로 보이는데 이 부분을 (midpoint + 1)로 바꿔도 상관없는걸로 보입니다.

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

문제

문제

출처

ICPC

메모리 초과 질문드립니다!

kongming 1년 전 0

cinador 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말