열무의 코딩일기

접근법 브루트 포스의 문제는 조금은 무식하게 보일지 모르지만 모든 경우의 수를 보는 것이 맞다. 물론 지금 이 문제는 python의 itertools를 이용해서 조합을 통해 쉽게 풀 수도 있지만 알고리즘의 측면에서 풀어보자. 우선 필자는 아래 코드로 문제를 풀었다. N, M = map(int,input().split(' ')) card = list(map(int,input().split(' '))) res = set() for i in range(N-1): pick = card[i:i+2] # 카드 두 장을 먼저 뽑습니다 other = [x for x in card if x not in pick] # 뽑은 두 장의 카드를 제외한 카드를 리스트에 담습니다. for j in other: if M >= sum..