728x90
반응형
문제 출처:https://www.acmicpc.net/step/22
브루트 포스 단계
체스판을 만드는 모든 경우를 시도하여 최적의 방법을 찾는 문제
www.acmicpc.net
풀이:
N,M = map(int,(input().split())) # N 카드의개수 M 넘지 말아야할 수
jack = list(map(int,input().split())) # 카드 숫자 리스트로 만들어둠
res = 0 # 결과값
for i in range(N): # 1번째 카드
for j in range(i+1,N): # 2번쨰 카드
for k in range(j+1,N): # 3번째 카드
if jack[i]+jack[j]+jack[k] > M: # 1,2,3 카드 합이 500넘으면
continue # 그냥 지나가고
else:
res = max(res,jack[i]+jack[j]+jack[k])
# res에 원래 들어 있던것과 포문 돌려서 나온것중 높은것 다시 res에 저장
print(res)
브루트포스에 궁금하다면 https://windy7271.tistory.com/86
반응형
댓글