프로그래머스 순위 (파이썬, set)
728x90
반응형
def solution(n, results):
answer = 0
win={x:set() for x in range(1,n+1) }
lose={x:set() for x in range(1,n+1)}
for winner,loser in results:
win[winner].add(loser)
lose[loser].add(winner)
for i in range(1,n+1):
for winner in lose[i]:
win[winner].update(win[i])
for loser in win[i]:
lose[loser].update(lose[i])
for i in range(1,n+1):
if len(lose[i])+len(win[i])==n-1:
answer+=1
return answer
728x90
반응형
'프로그래머스' 카테고리의 다른 글
[프로그래머스] h-index (파이썬, javascript) (0) | 2020.09.16 |
---|---|
[프로그래머스] 짝지어 제거하기 (파이썬, javascript) (0) | 2020.09.16 |
프로그래머스 가장 먼 노드 (파이썬, bfs) (0) | 2020.09.11 |
프로그래머스 단속카메라 (그리디, 파이썬) (0) | 2020.09.11 |
프로그래머스 입국심사 (파이썬, javascript, 이분탐색) (0) | 2020.09.10 |
TAGS.