문제: https://neetcode.io/problems/depth-of-binary-tree NeetCode neetcode.io [내 풀이]# 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 = rightresult = 0class Solution: def maxDepth(self, root: Optional[TreeNode]) -> int: global result # 뭐지.. 연속으로 test case 처리하면서 ..

문제 링크: https://leetcode.com/problems/ransom-note/description/?envType=study-plan-v2&envId=top-interview-150 [풀이 코드]class Solution: def canConstruct(self, ransomNote: str, magazine: str) -> bool: # letter -> int book = {} for letter in magazine: if letter in book: book[letter] += 1 else: book[letter] = 1 fo..

문제: https://neetcode.io/problems/is-palindrome NeetCode neetcode.io [내 풀이]class Solution: def isPalindrome(self, s: str) -> bool: s = ''.join(x for x in s if x.isalnum()).lower() for i in range(len(s)//2): l = 0 + i r = len(s) - 1 - i if s[l] == s[r]: pass else: return False return True python은 코테 언..

문제: https://neetcode.io/problems/kth-largest-integer-in-a-stream NeetCode neetcode.io 문제에서 제공하는대로 리스트에 숫자를 더 추가하고, 매 리스트에서 k번째로 가장 큰 숫자를 리턴하는 것이다. [내 코드]class KthLargest: def __init__(self, k: int, nums: List[int]): self.k = -k self.nums = sorted(nums) return def add(self, val: int) -> int: self.nums.append(val) self.nums = sorted(self.nums) return..

문제 링크:https://neetcode.io/problems/two-integer-sum NeetCode neetcode.io 합이 타겟이 되는 두 수를 찾는 문제다. 반드시 한 쌍의 숫자만 타겟 숫자를 만들 수 있다.  [나의 풀이]class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: for i in range(len(nums) - 1): pair = target - nums[i] for j in range(i + 1, len(nums)): if nums[j] == pair: return [i, j] ..

코테 스터디는 꾸준히 하면서 문제는 풀었지만 회사일이 좀 바빠 블로그에 업로드를 하지 못했다.밀린 글들 다 올려야지! 문제 링크:https://neetcode.io/problems/plus-one NeetCode neetcode.io 간단한 수학문제다. 다만 이제 덧셈을 리스트를 이용해 해야한다.  [내 풀이]class Solution: def plusOne(self, digits: List[int]) -> List[int]: result = [] add = 1 for i in reversed(digits): if i + add  음... 그냥 직관적으로 풀었다.일단 덧셈은 뒤에 가장 least significant digit부터 이루어져야 ..