👩💻Developer/Leetcode11 [Easy][Python] Count of Matches in Tournament n개의 team이 있다고 했을 때 아래와 같은 strange rules를 따른다: 만약 n이 even일 경우 n/2 matches가 있고 n/2 teams가 다음 라운드로 진출한다. 만약 n이 odd일 경우 (n-1)/2 matches가 있고 (n-1)/2+1 teams가 다음 라운드로 진출한다. 최종 winner team이 결정될 때까지 토너먼트에서 이루어진 match숫자를 return한다. class Solution: def numberOfMatches(self, n: int) -> int: numMatch = 0; while (n!=1): if n%2 == 0: numMatch += n//2 n = n//2 else: numMatch += (n-1)//2 n = (n-1)//2+1 return nu.. 2022. 10. 23. [Easy][Python] Defanging an IP Address string형태의 IP address가 주어졌을 때 defanged version을 return한다. (defanged version => replace very "." with "[.]") class Solution: def defangIPaddr(self, address: str) -> str: return '[.]'.join(address.split('.')) 2022. 10. 23. [Easy][Python] Build Array from Permutation zero-based permutation nums라는 array가 주어졌을 때 같은 길이의 ans라는 array를 return하는데 이때 ans[i] = nums[nums[i]]가 된다. class Solution: def buildArray(self, nums: List[int]) -> List[int]: final = [0]*len(nums) for i in range(len(nums)): final[i] = nums[nums[i]] return final 2022. 10. 23. [Easy][Python] Find Center of Star Graph n nodes를 가진 undirected star graph 가 존재한다. star graph는 n-1 개의 edge가 있고 가운데에 center node가 있는 형태이다. 이는 코드로 2D integer array로 주어지며 각 edges[i]는 [u_i, v_i] 형태로 두 node사이에 edge가 있음을 나타낸다. 이 graph의 center를 return 한다. EX1) edges = [[1,2],[2,3],[4,2]] #output :2 class Solution: def findCenter(self, edges: List[List[int]]) -> int: res = list(reduce(lambda i, j: i&j, (set(n) for n in edges))) #reduce를 통해서 모든.. 2022. 10. 22. 이전 1 2 3 다음