반응형 완전탐색1 [알고리즘/백준] 2798번 블랙잭 Python 파이썬 이번 문제는 생각을 조금 해야하는 문제이다. 카드 세장을 뽑아서 최대한 M에 가까운 숫자를 만드는 것이 관건이다. 처음에 생각한 방법은 일일이 다 검사해서 확인해주는 방법이다. 삼중 반복문을 이용했고 큰 값을 넣어주었다. (모든 경우의 수를 다 확인해야하는 완전 탐색 문제이다.) 다음과 같은 코드를 통해 통과하였다. import sys input = sys.stdin.readline N, M = map(int, input().split()) cards = list(map(int, input().split())) answer = 0 for i in range(N): for j in range(i+1, N): for k in range(j+1, N): num = cards[i]+cards[j]+cards[k.. 2023. 2. 21. 이전 1 다음 반응형
