highlightmoon 님의 블로그

링크 - https://leetcode.com/problems/majority-element/description/?envType=company&envId=facebook&favoriteSlug=facebook-thirty-days난이도 - EasyIntuition1) Hash Mapclass Solution: def majorityElement(self, nums: List[int]) -> int: hash_map = defaultdict(int) max_freq = 0 ans = 0 for num in nums: hash_map[num] += 1 if hash_map[num] > max_freq: ..

링크 - https://leetcode.com/problems/max-area-of-island/description/?envType=company&envId=facebook&favoriteSlug=facebook-thirty-days난이도 - MediumIntuitionDFS, BFS모두 사용 가능하다. 난 여기서 BFS를 사용하였다.Codeclass Solution: def maxAreaOfIsland(self, grid: List[List[int]]) -> int: max_area = 0 rows = len(grid) cols = len(grid[0]) for row in range(rows): for col in range..

링크 - https://leetcode.com/problems/remove-all-adjacent-duplicates-in-string/description/?envType=company&envId=facebook&favoriteSlug=facebook-thirty-days난이도 - EasyIntuitionstack을 사용하면 아주쉽게 풀 수 있다.Codeclass Solution: def removeDuplicates(self, s: str) -> str: stack = [] for c in s: if stack and stack[-1] == c: stack.pop() else: ..

링크 - https://leetcode.com/problems/interval-list-intersections/description/?envType=company&envId=facebook&favoriteSlug=facebook-thirty-days난이도 - MediumIntuition우리는 두개의 값중 첫번째 값의 max와 두번째 값의 min을 통해서 두개에 intersection이 있는지 없는지를 알 수 있다. 그리고 항상 end가 낮은 리스트 인덱스를 올려준다.Codeclass Solution: def intervalIntersection(self, firstList: List[List[int]], secondList: List[List[int]]) -> List[List[int]]: ..

링크 - https://leetcode.com/problems/product-of-two-run-length-encoded-arrays/description/?envType=company&envId=facebook&favoriteSlug=facebook-thirty-days난이도 - MediumIntuition각 encoded list에 있는 frequency 값들을 빼주면서 계산하고 idx를 증가시키면 된다.Codeclass Solution: def findRLEArray(self, encoded1: List[List[int]], encoded2: List[List[int]]) -> List[List[int]]: idx1 = idx2 = 0 ans = [] w..

링크 - https://leetcode.com/problems/valid-number/description/?envType=company&envId=facebook&favoriteSlug=facebook-thirty-days난이도 - HardIntuition규칙대로 코딩하면 된다. 1. 숫자가 나오면 had_digit을 True로 한다.2. 부호가 나오면 맨 앞인지, 아니면 exponential의 앞인지 확인하고 아니면 False반환한다.3. e나 E가 나오면 이전에 숫자가 나왔는지 또는 이미 exponential이 나왔는지 확인한다. 4. .이 나왔으면 이전에 .이 나왔거나 exponential이후인지 확인한다.5. 위의 조건이 아니면 False를 반환한다.Codeclass Solution: de..

링크 - https://leetcode.com/problems/word-ladder/description/?envType=company&envId=facebook&favoriteSlug=facebook-thirty-days난이도 - HardIntuition먼저 word_combo를 사용해서 word[:i] + "*" + word[i+1:]의 단어들을 저장해놓는다. 그다음 bfs를 통해서 단어를 찾아 나가면 된다.Codefrom collections import defaultdictclass Solution(object): def ladderLength( self, beginWord: str, endWord: str, wordList: List[str] ) -> int: ..

링크 - https://leetcode.com/problems/contains-duplicate/description/?envType=company&envId=facebook&favoriteSlug=facebook-thirty-days난이도 - EasyIntuition해시 테이블, sorting, set 등 풀 수 있는 방법이 많다.Code# Hash Tableclass Solution: def containsDuplicate(self, nums: List[int]) -> bool: hash_table = {} for i, num in enumerate(nums): if num in hash_table: return True ..

링크 - https://leetcode.com/problems/rotate-image/description/?envType=company&envId=facebook&favoriteSlug=facebook-thirty-days난이도 - MediumIntuitionTranspose하고 y-axis swap하면 쉽게 풀 수 있다.Codeclass Solution: def rotate(self, matrix: List[List[int]]) -> None: """ Do not return anything, modify matrix in-place instead. """ n = len(matrix) # Transpose for i in..

링크 - https://leetcode.com/problems/random-pick-index/description/?envType=company&envId=facebook&favoriteSlug=facebook-thirty-days난이도 - MediumIntuitionHash table에 num값과 그 idx들을 list로 저장해 놓고, 나중에 O(1)으로 pick할 수 있다.Codeclass Solution: def __init__(self, nums: List[int]): self.hash_table = defaultdict(list) for i, num in enumerate(nums): self.hash_table[num].append(i) ..