글 읽기 - python3 와 pypy3 시간 차이에 대해 질문드립니다.

smg0725 1년 전 0

지금까지 푸는 모든 문제를 그냥 python으로 하고 풀었는데 이번 문제는 pypy로 해서 푸는 경우가 많더라구요. 어떤걸 보고 python으로 풀 지 pypy로 풀 지 알 수 있는것 인가요?
저는 아래와 같이 코드를 작성했습니다.

n , m = map(int,input().split())

array = list(map(int,input().split()))
   
start = 1
end = max(array)

while start <= end:
    result = 0
    mid = (start + end) // 2
    
    for i in array:
        if i > mid:
            result += i - mid
    
    if result >= m:
        start = mid + 1
    else:
        end = mid -1
print(end)

ez_code 1년 전 0

pypy가 python을 조금 더 빠르게 돌아가도록 만든 언어라고 생각하시면 편합니다.

77dptjd 1년 전 1

전 파이썬으로 제출해보고 제 머리로는 시간복잡도를 더 줄일 수 없을때 pypy로 제출해봐요

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

문제

문제

출처

ICPC

python3 와 pypy3 시간 차이에 대해 질문드립니다.

smg0725 1년 전 0

ez_code 1년 전 0

77dptjd 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말