개발자 톡
연습문제 톡
우물 안 개구리
파이썬 , 딕셔너리로 쉽게
- 등록일
- 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)
#우물_안_개구리