글 읽기 - [정답주의]함수호출로 풀이를 바꾸면 왜 시간이 적게걸리나요 ?

hyeon0528 2년 전 0

풀이 1과 풀이 2는 같은 로직인데,

풀이1은 시간초과, 풀이2는 통과합니다.

풀이를 solution으로 만들고 호출했을때 왜 시간이 더 적게 걸리는지 궁금합니다.

#풀이1 시간초과 
'''
https://www.acmicpc.net/problem/2473

산성 1 ~ 10억
알칼리 -1 ~ -10억
세가지 용액 섞어서 0에 가장 가까운 용액 만들기.
'''

import sys
input = sys.stdin.readline

N = int(input().rstrip())
liquids = sorted(list(map(int, input().rstrip().split())))

result_value = 3000000000
result = []

for l in range(0,N-2):
    m, r = l+1, N-1
    while m < r:
        three = liquids[l] + liquids[m] + liquids[r]
        if abs(three) < result_value:
            result_value = abs(three)
            result = [liquids[l],liquids[m],liquids[r]]
            if result_value == 0:
                break
        if three < 0:
            m += 1
        else:
            r -= 1
    
    if result_value ==0:
        break

result = map(str,result)
print(' '.join(result))

'''
https://www.acmicpc.net/problem/2473

산성 1 ~ 10억
알칼리 -1 ~ -10억
세가지 용액 섞어서 0에 가장 가까운 용액 만들기.
'''

import sys
input = sys.stdin.readline

#2번 풀이 시간초과 X
def solution():
    result_value = 3000000000
    for l in range(0,N-2):
        m, r = l+1, N-1
        while m < r:
            three = liquids[l] + liquids[m] + liquids[r]
            if abs(three) < result_value:
                result_value = abs(three)
                result = [liquids[l],liquids[m],liquids[r]]
                if result_value == 0:
                    break
            if three < 0:
                m += 1
            else:
                r -= 1
        if result_value ==0:
            break
    return result
if __name__ == '__main__':
    N = int(input().rstrip())
    liquids = sorted(list(map(int, input().rstrip().split())))
    result = solution()
    result = map(str,result)
    print(' '.join(result))

naracar12 2년 전 1

https://www.acmicpc.net/board/...

다른 글을 찾아보니

"함수의 local 변수들은 런타임에 추가 될 수 없기 때문에 고정크기 array에 저장 될 수 있고, 빠르게 접근 할 수 있으나 글로벌 변수들은 런타임에 추가될 수 있기에 dict에 저장하기 때문에 저장/읽기에서 local 변수보다 느리다."

이렇다고 하네요.

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

문제

문제

출처

ICPC

[정답주의]함수호출로 풀이를 바꾸면 왜 시간이 적게걸리나요 ?

hyeon0528 2년 전 0

naracar12 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말