글 읽기 - 파이썬3 시간초과 질문 드립니다!!!ㅠㅠㅠ

wjhappyboy 4년 전 0

계속된 시간초과로 인해서 이분 탐색을 하기도 하고 다른 방법을 사용하기도 했는데 결국 if 문 하나의 차이로 시간초과와 맞았습니다의 차이를 보았습니다. 첫번쨰 코드는 시간초과가 나온 코드이고 두번째 코드는 맞았습니다가 나온 코드입니다 마지막 if 문 H!=0의 경우 모든 iteration마다 체크를 하게 되어서 큰 데이터의 경우는 시간 초과가 나오는 것인가요?? 제발 알려주세요ㅠㅠㅠ

첫번째 코드-시간초과
import sys

N,M=map(int, sys.stdin.readline().split())
tree=list(map(int, sys.stdin.readline().split()))
H=0
tree.sort()
total=sum(tree)
nowindex=0
while True:
    now=tree[nowindex]
    if total-now*N>M:
        N=N-1
        total=total-now
        nowindex=nowindex+1
    elif total-now*N==M:
        H=now
        break
    elif total-now*N<M:
        H=(total-M)//N
    if H!=0:
        break
print(H)

두번째 코드-맞았습니다
import sys

N,M=map(int, sys.stdin.readline().split())
tree=list(map(int, sys.stdin.readline().split()))
H=0
tree.sort()
total=sum(tree)
nowindex=0
while True:
    now=tree[nowindex]
    if total-now*N>M:
        N=N-1
        total=total-now
        nowindex=nowindex+1
    elif total-now*N==M:
        H=now
        break
    elif total-now*N<M:
        H=(total-M)//N
        break
print(H)

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

문제

문제

출처

ICPC

파이썬3 시간초과 질문 드립니다!!!ㅠㅠㅠ

wjhappyboy 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말