백준 블랙잭1 [백준] 2798 블랙잭 (파이썬/python) 🎈문제 https://www.acmicpc.net/problem/2798 🎁어떤 알고리즘? 1. M을 넘지 않으면서 M에 최대한 가까운 카드를 3장의 합을 알려면 모든 경우의 수를 다 따져봐야한다. 2. 모든 경우의 수를 다 따져보는 알고리즘 기법을 부르트포스 알고리즘이라고 하는데, 거창한거 없이 그냥 파이썬 내장 라이브러리를 사용하면 된다. 3. 이 문제의 경우, 3장의 "합"을 구하므로 카드의 순서는 신경쓰지 않아도 된다. 4. 따라서 conbination(조합)으로 카드 3장을 구하면 된다. 💻코드 from itertools import combinations N,M = map(int,input().split()) card = list(map(int,input().split())) temp = 0 .. 2023. 6. 19. 이전 1 다음