class Solution: def setZeroes(self, matrix: List[List[int]]) -> None: """ Do not return anything, modify matrix in-place instead. """ zerox, zeroy =set(), set() n,m = len(matrix), len(matrix[0]) for i in range(n): for j in range(m): if matrix[i][j] == 0: zerox.add(j) zeroy.add(i) f..

class Solution: def maxArea(self, height: List[int]) -> int: s, e = 0, len(height)-1 water = 0 while s매번 살아돌아오는 고전문제투포인터로 풀면 아주 쉽다e-s 에 괄호만 빼먹지 않기

import sysclass Solution: def removeElement(self, nums: List[int], val: int) -> int: # for _ in range(nums.count(val)): # nums.remove(val) cnt = 0 for i in range(len(nums)): if nums[i]!=val: nums[cnt] = nums[i] cnt+=1 return cnt찾아서 지우는 방법만 생각했는데 아닌 것만 배열에 남겨도 된다

class Solution: def wordPattern(self, pattern: str, s: str) -> bool: d={} words = s.split() seen=set() if len(pattern)!=len(words): return False for i in range(len(pattern)): if pattern[i] in d: if d[pattern[i]]!=words[i]: return False else: if words[i] in seen: ..

class Solution: def permute(self, nums: List[int]) -> List[List[int]]: res =[] s=[] v ={i: False for i in nums} def dfs(): if len(s)==len(nums): res.append(s[:]) return else: for i in nums: if not v[i]: s.append(i) v[i] = True ..

스도쿠 판이 주어지고 valid 한지 검증하는 방법처음에는 row, col, 한칸씩 for 계속 돌리는 방법을 생각했었는데 한번의 이중 for로도 해결할 수 있다class Solution: def isValidSudoku(self, board: List[List[str]]) -> bool: n = len(board) s = set() s2 = set() check = [[[] for _ in range(3)] for _ in range(3)] for i in range(n): s = set() s2 = set() for j in range(n): if ..

# 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 = rightfrom collections import dequeclass Solution: def invertTree(self, root: Optional[TreeNode]) -> Optional[TreeNode]: if not root: return None # right = self.invertTree(root.right..

import sysclass Solution: def maxProfit(self, prices: List[int]) -> int: minVal = sys.maxsize res=0 for i in prices: if i 엊그제인가 코테를 봤는데 1번 문제가 이거랑 똑같은 게 나왔다아주 쉬운 문제인데 1시간에 3문제라 촉박해서 그런지... O(n^2)으로 풀어버렸다실수하지 않게 다시 풀어본다...다행히도 1번을 O(n^2)으로 풀어내고 2, 3번엔 집중했는지,,, 코테는 붙어서 면접을 보게 됐다

class Solution: def removeDuplicates(self, nums: List[int]) -> int: s = set() res=0 i=0 for _ in range(len(nums)): if nums[i] in s: del nums[i] else: res+=1 s.add(nums[i]) i+=1 return res 이미 sorted 된 array 이기 때문에 이전 값과 비교하면 set을 안 써도 되어서 공간복잡도를 더 줄일 수 있겠다in-place 로 줄여야 해서.. del..

"""# Definition for a Node.class Node: def __init__(self, x: int, next: 'Node' = None, random: 'Node' = None): self.val = int(x) self.next = next self.random = random"""class Solution: def copyRandomList(self, head: 'Optional[Node]') -> 'Optional[Node]': v = {} def makeNode(curr): if not curr: return None if curr in v:..