글 읽기 - [파이썬] 블랙잭 문제 질문드립니다

izzycode 2년 전 0

제 코드로 1번 예제는 해결이 되는데 2번 예제에서 다른 답이 나와 질문드립니다. 코드에서 result 값을 만드는 lst element를 확인해보니 들어가는 숫자는 순서가 맞는 것 같은데 결과가 315 138 36의 합인 489가 나옵니다. 결과 바로 위의 값은 315 138 93의 합인 546입니다. 어느 부분이 틀린건가요?

n, m = map(int, input().split())
lst = list(map(int, input().strip().split()))[:n]
lst.sort(reverse = True)

for i in range (len(lst)):
    for j in range (i+1, len(lst)):
        for k in range (j+1, len(lst)):
            result = lst[i] + lst[j] + lst[k]

            if result <= m:
                print(result)
                break
        else:
            continue
        break
    else:
        continue
    break

djm03178 2년 전 1

정렬을 했다고 해서 지금 순서대로 돌렸을 때 처음 나오는 것이 답이 된다는 보장은 없습니다.

izzycode 2년 전 0

아 그렇네요! 제가 잘못 생각했네요 도움 감사합니다

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

문제

문제

출처

ICPC

[파이썬] 블랙잭 문제 질문드립니다

izzycode 2년 전 0

djm03178 2년 전 1

izzycode 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말