본문 바로가기

전체 글29

[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] Jewels and Stones jewels와 stones라는 string이 주어지고 stones의 각 character는 내가 가지고 있는 stone type을 의미한다. 내가 가지고 있는 stones중 jewels가 몇개인지 개수를 return 한다. *소문자와 대문자는 다른 stone으로 구분한다. EX1) jewels = "aA", stones="aAAbbb" => 3 class Solution: def numJewelsInStones(self, jewels: str, stones: str) -> int: count = 0; for i in range(len(jewels)): count += stones.count(jewels[i]); return count 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.