[구현/수학] 백준 15780 멀티랩 충분하니? - 파이썬(Python)

 

[ Contents ]

 

 

1. 문제 (링크 참조)

15780번: 멀티탭 충분하니?

 

 

 

2. 문제 풀이

 학생 수 N명과 멀티탭 수 K가 주어집니다. 그리고 각 멀티탭 구의 수 A[i]가 주어집니다.

 멀티탭을 연속해서 맞닿아 꽂지 않게 사용할 경우, 모든 사람이 멀티탭에 코드를 꽂을 수 있는지 판별합니다.

 

 

3. 코드

N, K = map(int, input().split())
A = list(map(int, input().split()))

multitab = 0
for i in A:
    multitab += i//2
    if i % 2 == 1:
        multitab += 1

print("YES") if multitab >= N else print("NO")

 어렵게 생각할 필요없이, 멀티탭의 홀수번째 구만 사용하면 됩니다.