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

위상정렬이 med로 나오다니 무서운 곳이다옛날에 열심히 연습했던 것 같은데 오랜만에 보고 1트로 풀어서 뿌듯deg 가 0인 것부터 진입할 수 있다from collections import dequeclass Solution: def canFinish(self, numCourses: int, prerequisites: List[List[int]]) -> bool: # 위상정렬 r = {i: 0 for i in range(numCourses)} link = {i:[] for i in range(numCourses)} fin =[] q = deque() for pre, cur in prerequisites: r..

easy Q that asks the missing numberclass Solution: # 0~n 까지인 배열/set/dict를 만들고, nums 에 for 돌리면서 없는지 찾기 def missingNumber(self, nums: List[int]) -> int: # for no in range(len(nums)+1): # if no not in nums: # return no n = len(nums) ex_res = (n*(n+1))//2 tmp = sum(nums) return ex_res-tmp At first attempt...came up with a common ans,..