[소프티어] 우물 안 개구리

https://softeer.ai/practice/6289

Softeer - 현대자동차그룹 SW인재확보플랫폼

 

접근

---

• 자신과 친분 관계가 있는 다른 회원보다 들 수 있는 역기의 무게가 무거우면 자신이 최고라고 생각한다
  → 같거나 작은 경우, 최고가 아님으로 데이터를 변경한다
• 누구와도 친분이 없는 멤버는 본인이 최고라고 생각한다
  → 최고인지 여부를 저장하는 배열을 True로 초기화 한다

 

2가지 방식으로 코드를 작성할 수 있다. 

1. 친구 관계 2차 배열로 저장 후, 최고인지 여부 점검
2. 친구 관계 정보를 입력 받으면서, 바로 최고인지 여부 점검

 

코드

---

import sys

n, m = list(map(int,input().split()))
w = list(map(int,sys.stdin.readline().split()))

best = [True] * n

for i in range(m):
    
    friend = list(map(int,sys.stdin.readline().split()))
    f1, f2 = list(map(lambda x:x-1, friend))

    if w[f1] >= w[f2] and best[f2]:
        best[f2] = False
    if w[f1] <= w[f2] and best[f1]:
        best[f1] = False

print(len(list(filter(lambda n:n, best))))