python/알고리즘 문제풀이
SW Expert Academy 9229. 한빈이와 Spot Mart
륵기
2020. 5. 13. 18:04
728x90
반응형
SW Expert Academy
SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!
swexpertacademy.com
t = int(input()) # 테스트 케이스 입력
x = -1
for k in range(1,t+1):
N, M = map(int, input().split(' ')) # N, M 값 입력 받기
li = list(map(int, input().split(' '))) # 과자 봉지 그램 리스트 받기
res = []
# 모든 경우의 수 고려하기 위함
# 각 과자 봉지 그램 수 더하기
for i in range(len(li)):
for j in range(i+1,len(li)):
s = li[i] + li[j]
res.append(s)
#최대값 비교하기
mv = res[0]
for i in range(1, len(res)):
if mv < res[i]:
mv = res[i]
# 결과 출력
if mv < M:
print('#{} {}'.format(k,mv))
elif M in res:
print('#{} {}'.format(k,M))
else:
print('#{} {}'.format(k, x))
728x90
반응형