Softeer 우물 안 개구리 (난이도 3)

정답 코드

import sys
INPUT = sys.stdin.readline
N, M = map(int, INPUT().split())
W = list(map(int, INPUT().split()))
p = [i for i in range(N + 1)]

for i in range(M):
    a, b = map(int, INPUT().split())
    if W[a - 1] < W[b - 1]:
        p[a] = b
    elif W[a - 1] > W[b - 1]:
        p[b] = a
    else:
        p[a], p[b] = 0, 0

ans = 0
for i in range(1, N + 1):
    if p[i] == i:
        ans += 1

print(ans)

후기

실제 난이도는 2정도 될 듯 합니다.