본문 바로가기
Softeer

Softeer 우물 안 개구리 (python 풀이)

by 콩순이냉장고 2024. 12. 1.

문제 URL :https://www.softeer.ai/practice/6289

 

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

 

www.softeer.ai

 

문제접근법 : lv3 이 아니라고 생각들정도로 문제가 황당한데

m번 질문할때마다 내가 상대방보다 더 힘쎈지 체크하면 되는문제입니다.

 

그게다입니다.

처음엔 틀릴거라 생각하고 제출했는데 그냥 맞아버려서 좀 어이없는 문제라는 생각이 드네요

 

소스코드 : 

from collections import deque
n,m = map(int,input().split())
val = list(map(int,input().split()))
l = [1]*n
for i in range(m):
    a,b =map(int,input().split())
    l[a-1]&=val[a-1]>val[b-1]
    l[b-1]&=val[b-1]>val[a-1]
print(sum(l))

 

궁금한점 혹은 모르는점 어떤질문이든 댓글은 언제나 환영입니다.