jihyeon's Blog

2023-11-11

블랙잭


https://www.acmicpc.net/problem/2798

카드 합이 21에 최대한 가깝도록 하는 문제

배열 세 요소의 합 총 경우의 수 모든 경우의 수를 찾기 위해 for문은 중첩해서 3번 돌려야 함

n, m = list(map(int, input().split(' '))) data = list(map(int, input().split(' '))) # 1. 모든 경우의 수를 찾기 위해 for문을 중첩해서 돌린다. # 2. 결과값을 저장한다. # 3. m과 비교해서 m보다 큰 경우 저장하지 않는다. result = 0 for i in range(n): for j in range(i + 1, n): for k in range(j + 1, n): sum = data[i] + data[j] + data[k] # if m >= sum만 할 경우 맨 마지막에 찾은 값이 이전 값을 덮어쓰고 할당됨 if m >= sum and result <= sum: result = sum print(result)

Copyright (c) 2023. jihyeon Choi. | All Right Reserved.