백준 BAEKJOON 25576번 찾았다 악질 [PYTHON/파이썬]

백준 BAEKJOON 25576번 찾았다 악질 [PYTHON/파이썬]

---

<문제 출처>

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

25576번: 찾았다 악질

<풀이>

※ '노트' 부분을 보면 입력의 양이 방대하므로 빠른 입출력 사용을 권장하여 import sys 를 사용하였다.

시청자 차이를 abs를 사용하여 절대값으로 구한 뒤 2000이 넘으면 카운트 해줬다.

그리고 절반 이상이 넘어가면 악질 시청자이기에 YES를 출력하고

아니라면 NO를 출력하였다.

 

<코드>

import sys
input = sys.stdin.readline

N, M = map(int, input().split())
streamer = list(map(int, input().split()))
cnt = 0

for _ in range(N-1) :
    bad = 0
    viewers = list(map(int, input().split()))
    for i in range(M) :
        bad += abs(streamer[i] - viewers[i])
    if bad > 2000 :
        cnt += 1
    
if (N - 1) / 2 <= cnt :
    print("YES")
else :
    print("NO")