글 읽기 - [파이썬] 메모리와 시간이 너무 많이쓰이는 이유를 못 찾겠습니다.

jhs0465 4년 전 0

코드의 위쪽에 주석처리한 부분이 처음 생각대로 한 것이고 결과를 보고나서 조금 고쳐본게 밑에있는 코드입니다.

메모리가 많이 들 것 같은 배열은 Ai들을 담을 A 뿐이고

시간이 덜 들게 하기 위해서 A는 Ai를 저장하기 위해서 한번, 계산하기위해서 한번, 총 두번만 순회하도록 하였는데

메모리는 148896KB 이고 시간은 960ms 이 걸렸습니다.

왜 C++ 에서 int A[1000000] 을 선언하고 쓴 것보다 N만큼의 크기인 배열을 선언한 제 코드가 더 메모리를 많이 쓸까요..? ㅠㅠ

그리고 A를 두번만 순회하는데 시간이 오래걸리는 이유도 궁금합니다..

# import math
# # N : 시험장 개수, A : 각 시험장에 있는 응시자의 수 , B : 총감독관이 감시할 수 있는 응시자 수 , C : 부감독관이 감시할 수 있는 응시자 수
# N = int(input())
#
# A = [0 for j in range(N)]
# answer = N
# for i, Ai in enumerate(map(int, input().split(' '))):
#     A[i] = Ai
#
# B, C = map(int, input().split(' '))
#
# for i, Ai in enumerate(A):
#     if Ai <= B:
#         A[i] = 0
#     else:
#         A[i] -= B
#         answer += math.ceil(A[i]/C)
#
# print(answer)

import math
# N : 시험장 개수, A : 각 시험장에 있는 응시자의 수 , B : 총감독관이 감시할 수 있는 응시자 수 , C : 부감독관이 감시할 수 있는 응시자 수
N = int(input())

A = [0 for j in range(N)]
answer = N
MAX_Ai = 0
for i, Ai in enumerate(map(int, input().split(' '))):
    A[i] = Ai
    if Ai > MAX_Ai:
        MAX_Ai = Ai

B, C = map(int, input().split(' '))

if B >= MAX_Ai:
    print(answer)
else:
    for i, Ai in enumerate(A):
        if Ai > B:
            answer += math.ceil((Ai-B)/C)

    print(answer)