글 읽기 - 11047번 시간초과

wodus0129 3년 전 0

다음과 같이 작성했더니 시간초과가 발생합니다.

무엇이 문제인가요?

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

pichulia 3년 전 0

아래 데이터에 대해서 답을 5초 이내로 출력할 수 있어야합니다.

1 100000000
1

wodus0129 3년 전 0

시간 복잡도 개념인가요?

pichulia 3년 전 0

어떤 대답을 원하시는건지는 잘 모르겠지만..

아무튼 무슨 수를 써서라도 답을 5초 이내로 출력할 수 있기만 하면 장땡입니다.

jj150618 2년 전 0

pichulia님 덕분에 깨달음을 또 얻고 갑니다. 항상 특별 케이스를 생각하면서 짜야겠군요..

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

문제

문제

출처

ICPC

11047번 시간초과

wodus0129 3년 전 0

pichulia 3년 전 0

wodus0129 3년 전 0

pichulia 3년 전 0

jj150618 2년 전 0

pichulia님 덕분에 깨달음을 또 얻고 갑니다. 항상 특별 케이스를 생각하면서 짜야겠군요..

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말