글 읽기 - 파이썬 틀린게 도대체 뭘까요?

zkdlfls123123 3년 전 0

어떤 부분에서 틀린지 감이 안잡힙니다.

def blackJack(N, M, CardList, trys, nearNum):
    if nearNum == M or trys == N:
        print(nearNum)
        return
    nowCard = CardList.pop(trys)
    for i in range(N):
        try:
            if nearNum < CardList[i] + nowCard + CardList[i + 1] <= M:
                nearNum = CardList[i] + nowCard + CardList[i + 1]

        except IndexError:
            print(end='')
    cardList.append(nowCard)
    cardList.sort()
    trys += 1
    blackJack(N, M, CardList, trys, nearNum)


n, m = map(int, input().split())
cardList = list(map(int, input().split()))
cardList.sort()

blackJack(n, m, cardList, 0, 0)

pmn0001 3년 전 1

이 문제는 주어지는 카드를 조합해서 3장의 카드를 뽑는 모든 경우를 살펴보는 문제입니다. (m을 넘어버리는 경우 제외)

조합을 구현하는 코드를 공부해보시는 것이 좋을 것 같습니다.

zkdlfls123123 3년 전 1

조합을 구현하는 코드를 처음 알게되었습니다. 감사합니다.

from itertools import combinations

n, m = map(int, input().split())
cardList = list(map(int, input().split()))
cardCombinations = list(combinations(cardList, 3))
nearCombi = 0

for cardCombi in cardCombinations:
    if nearCombi < sum(cardCombi) <= m:
        nearCombi = sum(cardCombi)
        
print(nearCombi)
    

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

문제

문제

출처

ICPC

파이썬 틀린게 도대체 뭘까요?

zkdlfls123123 3년 전 0

pmn0001 3년 전 1

zkdlfls123123 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말