BOJ/백준-2437-python

문제📖

풀이🙏

• 첫째줄에 개수를 나타내는 N 입력 (range(1,1000+1))
• 두 번째줄에 N의 크기만큼 추를 한줄에 입력받는다.
  -> 시간초과를 염려해 import sys를 한 뒤, w = list(map(int,sys.stdin.readline().split()))로 입력받는다.
• 이 추들로 측정할 수 있는 무게 중 최솟값을 출력해라
  -> 입력받은 추들을 sort로 정렬한 뒤, 작은 수에서 큰 순인 오름차순으로 요소의 합을 구해낸다.
  -> 요소들의 합보다 추의 한 인덱스의 크기가 더 크면 그 때가 저울추의 무게를 나타내면된다.

코드💻

# boj, 2437 : 저울, python3
import sys

N = int(sys.stdin.readline())

if N > 1000 or N < 1:
    print("N range error")
else:
    w = list(map(int,sys.stdin.readline().split()))
    if N != len(w):
        print("error")
    else:
        w.sort()
        result = 1
        for i in w:
            if result < i:
                break
            result += i
        print(result)

결과😎

출처📝

https://www.acmicpc.net/problem/2437

github

github