백준 15780 - 멀티탭 충분하니?

su-mmer·2022년 7월 11일
0

문제풀이

목록 보기
13/43

문제 풀이

멀티탭을 한 칸씩 건너뛰며 사용할 수 있다.
멀티탭 구의 수가 짝수일 경우 - 2로 나눈 몫만큼 사용 가능
멀티탭 구의 수가 홀수일 경우 - 2로 나누고 +1만큼 사용 가능

코드

n, k = map(int, input().split())
A = list(map(int, input().split()))

sum = 0
for i in A:
    if i%2==0:  # 멀티탭 구의 수가 짝수
        sum += i/2
    else:  # 멀티탭 구의 수가 홀수
        sum += int(i/2) + 1

if n <= sum:  # 멀티탭 구의 수가 충분하면
    print("YES")
else:  # 멀티탭 구의 수가 모자라면
    print("NO")

0개의 댓글