문제풀이) 백준 -2437 / 저울

문제링크

문제 요약

n개의 저울추를 이용하여 무게를 잴 때, 잴 수 없는 최소 값을 구하라

어떻게 풀어야 할까?

1. 최소값을 구하는 문제임으로 오름차순 정렬을 먼저한다.
2. 최소값은 현재 나온 추의 무게 + 1 이기 때문에 이를 통해 해결한다. 

코드

n = int(input())
weight = sorted(list(map(int, input().split(' '))))

target = 2
cur = 1

if weight[0] == 1:
  for w in weight[1:]:
    if w <= target:
      cur += w
    if cur < target:
      break
    target = cur+1
else:
  target = 1

print(target)

코드 풀이

line 7. 1이 최소값일 경우를 제외하고 현재추가 target(현재 최소값) 보다 작을 때 현재추의 무게 만큼 더한 후 
target보다 적다면 최소값은 target이다.