python/알고리즘 문제풀이

SW Expert Academy 9229. 한빈이와 Spot Mart

륵기 2020. 5. 13. 18:04
728x90
반응형

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AW8Wj7cqbY0DFAXN&categoryId=AW8Wj7cqbY0DFAXN&categoryType=CODE

 

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
반응형