Study Anything 🧐

#Tree #DFS #BinarySearchTree #Sorting #BinaryTree 이진탐색트리 root1, root2 가 주어졌을 때 두 트리의 모든 노드값을 포함하고 오름차순으로 정렬된 리스트를 반환하라. Trial 1 : Python3, 22/01/27 # 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 getAllElements(self, root1: TreeNode, root2: TreeNode) -> List[int..

#String 대문자의 올바른 사용은 다음으로 정의한다. 첫번째, "USA"처럼 단어의 모든 문자는 대문자이다. 두번째, "leetcode"처럼 단어의 모든 문자는 대문자가 아니다. 세번째, "Google"처럼 단어의 첫 글자만 대문자이다. (String) 단어가 주어졌을 때, 대문자의 사용이 올바르면 true를 반환하고 옳지 않으면 false를 반환한다. Trial 1 : Python3, 22/01/24 class Solution: def detectCapitalUse(self, word: str) -> bool: if word.isupper(): return True elif word.islower(): return True else: if word[0].isupper(): for i in range..

#Array #Matrix accounts 2차원 배열이 주어졌을 때, accounts[i][j] 는 i번째 사람의 j번째 계좌에 담긴 금액이다. 보유한 자산이 가장 많은 사람의 자산 금액을 반환하라. Trial 1 : Python3, 22/01/23 class Solution: def maximumWealth(self, accounts: List[List[int]]) -> int: max_wealth = 0 for acc in accounts: acc_sum = sum(acc) if acc_sum > max_wealth: max_wealth = acc_sum return max_wealth 리뷰: 런타임 84.67%, 메모리 95.61%

#Array #Greedy n개의 gas station(이하 스테이션)이 있다. 이 staion들은 순환로 위에 있다. 배열 gas는 i번째 스테이션에서 충전할 수 있는 가스 양이고, 배열 cost는 i번째 스테이션에서 i+1번째 스테이션으로 이동할 때 필요한 가스 양이다. 길을 따라 이동할 때 처음 출발한 스테이션으로 돌아올 수 있으면 출발한 스테이션 위치(index)를 반환한다. 만약 돌아올 수 없으면 -1를 반환한다. 조건: 출발하는 스테이션에서 가스를 충전하기 전에 가스 탱크에는 가스가 없다. 배열 gas, cost 크기는 n이다. 위 설명과 조건을 만족하는 결과는 한 가지 뿐이다. Trial 1 : Python, 22/01/21 class Solution: def canCompleteCircui..

#Array #BinarySearch #Sorting 주어진 int 리스트 nums 에서 target 과 같은 요소의 인덱스를 리스트로 반환한다. 조건: target 과 nums 의 요소를 비교할 때 nums 리스트가 오름차순 정렬되어있어야 한다. Trial 1 : Python, 22/01/16 class Solution(object): def targetIndices(self, nums, target): """ :type nums: List[int] :type target: int :rtype: List[int] """ sNum = nums.sort() rList = [] for i in range(0,len(nums)): if nums[i] == target: rList.append(i) return..

#HashTable #String 문자열 paragraph 와 문자열 리스트 banned 가 주어졌을 때, banned 리스트의 단어를 제외하고 가장 많이 등장한 단어를 반환한다. 조건: banned 리스트에는 최소 한 개의 단어가 있고 서로 겹치는 단어는 없다. 대소문자를 구분하지 않으므로 답은 소문자로 반환해야 한다. Trial 1 : Python3, 22/01/08 class Solution: def mostCommonWord(self, paragraph: str, banned: List[str]) -> str: # paragraph를 소문자로 바꾸고 특수문자를 제거함 pStr = ''.join(c if c.isalnum() else ' ' for c in paragraph.lower()) # pa..

#Array 이진 배열 nums 와 정수 k가 주어졌을 때, 모든 1이 서로 k칸 이상 떨어져 있으면 true를 반환하고 그렇지 않으면 false를 반환한다. Trial 1 : Python3, 22/01/07 class Solution: def kLengthApart(self, nums: List[int], k: int) -> bool: flag = False # 배열이 0으로 시작할 경우, 거리를 계산하지 않기 위한 장치 d = 0 # 거리 for n in nums: if n == 0: d += 1 else: if flag: # 이전에 1이 있었을 경우 if d < k: return False d = 0 flag = True return True 풀이: 1 사이의 거리만 고려하기 때문에 배열이 0으로 ..

#Array #Hash Table #Graph 마을에는 n명의 사람이 있고 한 명의 마을판사를 찾아라. 조건: 마을 판사는 아무도 신뢰하지(trust) 않는다. 마을 판사를 제외한 모든 사람이 마을 판사를 신뢰한다. 위 두 조건을 만족하는 사람이 딱 한 명 있다. ai로 분류된 사람이 bi로 분류된 사람을 신뢰한다는 것을 나타내는 trust[i] = [ai, bi] 배열이 주어진다. 마을 판사가 존재하는 경우 마을 판사의 레이블을 반환하고 그렇지 않은 경우 -1을 반환한다. Trial 1 : Python3, 22/1/3 class Solution: def findJudge(self, n: int, trust: List[List[int]]) -> int: person = [0]*(n+1) # 배열 크기를 ..