728x90
반응형
유사 문제 첨부
[Cos Pro 1급] 1차 10번 - 주식 매수 매도
문제 지난 연속된 n일 동안의 주식 가격이 순서대로 들어있는 리스트가 있습니다. 이 때, 다음 규칙에 따라 주식을 사고 팔았을 때의 최대 수익을 구하려 합니다. n일 동안 주식을 단 한 번 살
wakaranaiyo.tistory.com
문제 사이트 경로
2798번: 블랙잭
첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장
www.acmicpc.net
Python
N, M = map(int, input().split())
cards = list(map(int,input().split()))
#무조건 3장
ans = 0
for i in range(len(cards)-2):
for j in range(i+1, len(cards)-1):
for z in range(j+1, len(cards)):
x = max(ans, cards[i]+cards[j]+cards[z])
if x<=M:
ans = x
print(ans)
728x90
반응형
'Algorithm Problems' 카테고리의 다른 글
[백준] [Python] 1862번 미터계 (0) | 2021.03.21 |
---|---|
[Cos Pro 2급] 4차 5번 - 소모한 총 열량 (0) | 2021.03.13 |
[Cos Pro 1급] 1차 10번 - 주식 매수 매도 (0) | 2021.03.13 |
[Cos Pro 2급] 6차 7번 - 최대치 예산 구하기 (0) | 2021.03.13 |
[Cos Pro 1급] 2차 3번 - 당첨인 게시글 찾기 (0) | 2021.03.07 |