easy4 [Easy][Python] Root Equals Sum of Children root, left child, right child를 가진 binary tree가 있다고 가정할때 root의 value가 각 children values의 합과 같으면 true, 그렇지 않으면 false를 return한다. # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # self.right = right class Solution: def checkTree(self, root: Optional[TreeNode]) -> bool: return root.val == root.left.val+root.. 2022. 10. 25. [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. [Easy][Python] Count Items Matching a Rule items라는 array가 주어지며 각 items[i] 는 [type_i, color_i, name_i] 의 형태로 ith item의 type, color 그리고 item를 나타낸다. 또한 ruleKey 와 ruleValue라는 두 string형태의 rule이 주어진다. ith item이 아래 중 한가지와 매치할 경우 룰에 맞는다고 가정한다. ruleKey == "type" and ruleValue == type_i. ruleKey == "color" and ruleValue == color_i. ruleKey == "name" and ruleValue == name_i class Solution: def countMatches(self, items: List[List[str]], ruleKey: str.. 2022. 10. 22. 이전 1 다음