WOONY's 인사이트

Python Solution ''' 시간 복잡도: O(n) -> items 쓰고 for문 돌면서 O(n) 공간 복잡도: O(n) -> counter 변수에 Counter 배정 Runtime: 482 ms, faster than 81.08% of Python3 online submissions for Contains Duplicate. Memory Usage: 25.9 MB, less than 94.00% of Python3 online submissions for Contains Duplicate. ''' from collections import Counter class Solution: def containsDuplicate(self, nums: List[i..

Solution 1 from collections import defaultdict class Solution: #Solution 1 ''' Runtime: 67 ms, faster than 83.33% of Python3 online submissions for Two Sum. Memory Usage: 16.2 MB, less than 9.74% of Python3 online submissions for Two Sum. ''' def twoSum(self, nums: List[int], target: int) -> List[int]: dic = defaultdict(list) for idx, val in enumerate(nums): dic[val].append(idx) for idx, val in ..

오늘부로 정글이 끝났다. 소회글도 한 번 적었어야 했는데, 여기에 개발 글 외에 다른 글을 쓰기가 부담스러워지는 바람에...나중에 회사 합격하고 한 번에 쓰는 걸로 할 예정이다. 당분간은 딴소리 없이 공부 관련 내용만 올릴 생각! 바로 가보자. -- 알고리즘 공부를 다시 시작하면서 프로그래머스 고득점 kit을 풀기 시작했다. 가장 먼저 나오는 단원인 해시부터 호기롭게 시작했건만 Level 2부터 턱 막혀버리는..게 아닌가. 그래서 내리 연달아 2문제를 공부하고 나서 관련 개념을 정리했다. 해시(Hash table) Hash table: key를 value에 매핑하는 array 형태의 자료구조 우리가 흔히 해시라고 부르는 자료구조는 엄밀히 말하면 해시 테이블(Hash table), 또는 해시 맵(Hash ..