티스토리 뷰

# 1부터 target-1까지의 숫자를 만들 수 있다.
# target보다 작은 지 확인하고 크다면 target값을 업데이트 한다.
coin = int(input())
won = sorted(map(int, input().split()))  # 3 2 1 1 9
target = 1  # 처음에 1을 만들 수 있는지 확인하기 위해 1로 설정 (1이 최소이므로)

for i in won:  # 1 1 2 3 9 (5번 돎)
    if target < i:
        break
    target += i
# target(= 1)이 1보다 작은지 확인
# target(= 2)이 1보다 작은지 확인
# target(= 3)이 2보다 작은지 확인
# target(= 5)이 3보다 작은지 확인
# target(= 8)이 9보다 작은지 확인

print(target)

'Python > 이코테' 카테고리의 다른 글

11-6. 무지의 먹방라이브  (2) 2022.05.29
11-5. 볼링공 고르기  (0) 2022.05.29
11-3. 문자열 뒤집기  (0) 2022.05.29
11-2. 곱하기 혹은 더하기  (0) 2022.05.26
11-1. 모험가 길드  (0) 2022.05.26
댓글
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday