1034,3838

Author: rimgosu

leetcode3/변지협/v2/1034. Coloring A Border.py

@@ -0,0 +1,31 @@
+from collections import deque
+
+class Solution:
+    def colorBorder(self, grid: List[List[int]], row: int, col: int, color: int) -> List[List[int]]:
+        queue = deque()
+        
+        m, n = len(grid), len(grid[0])
+        
+        visited = [[0] * n] * m
+        print(visited)
+        
+        queue.append((col,row))
+        dirs = [(0,1),(0,-1),(1,0),(-1,0)]
+        
+        while True:
+            if len(queue) == 0:
+                break
+            
+            x,y = queue.pop()
+            visited[y][x] = 1
+            
+            if x == 0 or x == n or y == 0 or y == m :
+                grid[y][x] = color
+
+            for dx,dy in dirs:
+                if  
+            
+            
+            
+        return grid
+        

leetcode3/변지협/v2/3838. Weighted Word Mapping.py

@@ -0,0 +1,27 @@
+
+'''
+1. 아이디어 :
+alphabet dic, dic_rev 만들고, 이에 매핑해서 구한다.
+
+2. 시간복잡도 :
+    o(n * m) n: words 길이, m: word 길이
+3. 자료구조/알고리즘 :
+'''
+class Solution:
+    def mapWordWeights(self, words: List[str], weights: List[int]) -> str:
+        alphabet = 'abcdefghijklmnopqrstuvwxyz'
+        dic = {}
+        dic_rev = {}
+        wn = len(weights)
+        for i in range(wn):
+            dic[alphabet[i]] = weights[i]
+            dic_rev[25-i] = alphabet[i]
+        
+        ans = ''
+        for word in words:
+            tmp = sum([dic[w] for w in word])
+            ans += dic_rev[tmp%26]
+        
+        return ans
+        
+