🌼 오늘의 문제 - 백준 2437. 저울처음에는 이 문제를 직접 부분 집합을 모두 구하고, 빈 공간이 생기는 최소 숫자를 결과로 출력했다. 당연히(?) 시간 초과로 실패했다. 이렇게 직접 모두 구하는 방식이 아닐 거라고 생각했지만, 혹시나 하는 마음에 제출해 봤지만.. 그렇게 되었다. ㅎㅎ... 그래서 정답을 찾았고, 문제 풀이를 이해하는데 정말 오래 걸렸다. 코드는 단순한데, 그 풀이를 이해하는데 시간을 조금 썼다. 내일 다시 천천히 코드를 보면서 이해하는 시간을 가져봐야지!""" 정답 코드 """n = int(input())arr = list(map(int, input().split()))def solution2(): arr.sort() target = 1 for w in arr: ..