글 읽기 - 11047번 질문이요

wodus0129 3년 전 0

다음 코드를 pypy3으로 했을때는 정답이 되는데 Python3으로 했을때는 시간 초과가 발생합니다.

어떻게 해결 가능한가요?

n, k = map(int, input().split())
moneylist, count = [], 0

for i in range(n):
    won = int(input())
    moneylist.append(won)

while k >= 0:
    if k == 0:
        print(count)
        break
    else:
        maximum = 0
        for i in range(len(moneylist)):
            if moneylist[i] > maximum and moneylist[i] <= k:
                maximum = moneylist[i]
        while True:
            if k - maximum < 0:
                break
            else:
                k -= maximum
                count += 1
                if k == 0:
                    break

djm03178 3년 전 0

동전을 하나씩 빼지 않고, 최대 몇 개를 뺄 수 있는지 한 번에 빠르게 계산하는 방법을 생각해 보세요.

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

문제

문제

출처

ICPC

11047번 질문이요

wodus0129 3년 전 0

djm03178 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말