Merge pull request #1877 from CodingTestStudy2/남효정

[남효정] Day22

Author: github-actions[bot]

leetcode3/남효정/3992. Rearrange String to Avoid Character Pair.py

@@ -0,0 +1,8 @@
+class Solution:
+    def rearrangeString(self, s: str, x: str, y: str) -> str:
+        x_cnt = s.count(x)
+        y_cnt = s.count(y)
+
+        other_list = [char for char in s if char not in (x, y)]
+        
+        return y*y_cnt + ''.join(other_list) + x*x_cnt

leetcode3/남효정/948. Bag of Tokens.py

@@ -0,0 +1,25 @@
+class Solution:
+    def bagOfTokensScore(self, tokens: List[int], power: int) -> int:
+        tokens.sort()
+
+        l = 0
+        r = len(tokens) - 1
+
+        score = 0
+        max_score = 0
+
+        while l <= r:
+            if power >= tokens[l]:
+                print('l', l)
+                score += 1
+                power -= tokens[l]
+                l += 1
+                max_score = max(max_score, score)
+            elif score >= 1 and l < r:
+                print('r', r)
+                score -= 1
+                power += tokens[r]
+                r -= 1
+            else:
+                break
+        return max_score