Merge pull request #1859 from CodingTestStudy2/남효정

[남효정] Day19, Day20

Author: github-actions[bot]

leetcode3/남효정/1034. Coloring A Border.py

@@ -0,0 +1,42 @@
+# 풀이 실패
+
+class Solution:
+    def colorBorder(self, grid: List[List[int]], row: int, col: int, color: int) -> List[List[int]]:
+        m, n = len(grid), len(grid[0])
+        target_color = grid[row][col]
+
+        queue = deque([(row, col)])
+        visited = {(row, col)}
+        borders = []
+
+        while queue:
+            r, c = queue.popleft()
+            is_border = False
+
+            # 상하좌우 4방향으로
+            for dr, dc in [(-1, 0), (1, 0), (0, -1), (0, 1)]:
+                nr, nc = r + dr, c + dc
+
+                # 격자 밖이면 테두리임
+                if not (0 <= nr < m and 0 <= nc < n):
+                    is_border = True
+
+                # 다른 색상이어도 테두리
+                elif grid[nr][nc] != target_color:
+                    is_border = True
+
+                # 아직 안 가본 색상 칸이라면 큐에 추가함
+                elif (nr, nc) not in visited:
+                    visited.add((nr, nc))
+                    queue.append((nr, nc))
+
+            # 테두리로 결정되면 기록
+            if is_border:
+                borders.append((r, c))
+        
+        # 테두리 칸들만 색상 변경
+        for r, c in borders:
+            grid[r][c] = color
+        
+        return grid
+        

leetcode3/남효정/3838. Weighted Word Mapping.py

@@ -0,0 +1,12 @@
+class Solution:
+    def mapWordWeights(self, words: List[str], weights: List[int]) -> str:
+        ans = []
+
+        # ord()의 합과 알파벳 거꾸로 정렬한 순서의 합이 항상 122인 것을 이용
+        for word in words:
+            sum_score = 0
+            for char in word:
+                sum_score += weights[ord(char)-97]
+            ans.append(chr(122 - sum_score % 26))
+        
+        return ''.join(ans)

leetcode3/남효정/3978. Unique Middle Element.py

@@ -0,0 +1,4 @@
+# 문제 그대로 풀이하면 됨
+class Solution:
+    def isMiddleElementUnique(self, nums: list[int]) -> bool:
+        return nums.count(nums[len(nums) // 2]) == 1