# 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..

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..

처음에 bfs와 딕셔너리 쓰면 되는 건 잘 알겠는데, 어떻게 한글자씩 다른 word를 탐방할지 고민스러웠다for 문을 다 돌려서 딕셔너리에 넣고 비교하는 코드를 짰는데, 당연하게도 TLE 가 났고 ...답은 fox 면 그 안에 fix, fux, xox 이런 걸 넣는 게 아니라*ox : foxf*x: foxfo*: fox이렇게 딕셔너리에 키랑 값을 저장하는 거였다메모리는 많이 들겠지만 TLE 가 나지는 않을 것 같다from collections import Counter, defaultdict, dequeclass Solution: def ladderLength(self, beginWord: str, endWord: str, wordList: List[str]) -> int: if end..