leetcode 1395 python1 [LeetCode] 1395. Count Number of Teams (파이썬/python) 🎈문제 https://leetcode.com/problems/redundant-connection/ 🎁어떤 알고리즘? 1. 모르겠음 ㅡㅡ 2. 백트래킹과 3중 for문 두 번의 실패를 겪고 결국 찾아본 코드 💻코드 class Solution: def numTeams(self, rating: List[int]) -> int: ans = 0 left = [0 for _ in range(len(rating))] right = [0 for _ in range(len(rating))] for i in range(len(rating)): for j in range(0,i): if rating[i] > rating[j]: left[i] = left[i] + 1 ans = ans + left[j] else: right.. 2023. 8. 12. 이전 1 다음