개발자 톡

연습문제 톡 우물 안 개구리

파이썬 , 딕셔너리로 쉽게

등록일
2025-01-06 18:14:43
조회수
48
작성자
jcm5900

import sys

input=sys.stdin.readline

member_num,relation_num=map(int,input().split(" "))

W=list(map(int,input().split(" ")))

dic=dict()

relations=[]


for i in range(relation_num): #친구관계 입력받기

  relations.append(list(map(int,input().split(" "))))


for i,weight in enumerate(W): # 무게 처리

  dic[i+1]=[weight,0,0]# [무게, 친구수, 이긴 횟수]

#최종적으로 친구수 == 이긴횟수로 정답을 구함

   

for a,b in relations: #친구수 처리

  dic[a][1]+=1

  dic[b][1]+=1


for a,b in relations: # 이긴 횟수 처리

  if dic[a][0]>dic[b][0]:

    dic[a][2]+=1

  elif dic[a][0]<dic[b][0]:

    dic[b][2]+=1


result=0

for id,data in dic.items(): #정답 계산

  if data[1]==data[2]:

    result+=1

print(result)

#우물_안_개구리

이 카테고리의 톡 더보기