Merge pull request #738 from gmlrude/main

[박희경] 120차 라이브 코테 제출

Author: github-actions[bot]

live11/test119/문제2/박희경.py

@@ -0,0 +1,27 @@
+import sys
+
+input = sys.stdin.readline
+
+n, s = map(int, input().split())
+arr = list(map(int, input().split()))
+
+i, j = 0, 0
+prefix_sum = arr[0]
+res = float('inf')
+
+while True:
+    if j >= n: 
+        break
+    if prefix_sum >= s:
+        res = min(res, j-i+1)
+        prefix_sum -= arr[i]
+        i += 1
+    else:
+        j += 1
+        if j < n:
+            prefix_sum += arr[j]
+
+if res != float('inf'):
+    print(res)
+else:
+    print(0)

live11/test120/문제1/박희경.py

@@ -0,0 +1,31 @@
+import sys
+
+input = sys.stdin.readline
+
+n, m, k = map(int, input().split())
+board = []
+for _ in range(n):
+    board.append(list(map(str, input().rstrip())))
+
+cnt = []
+for a in range(n - k + 1):
+    for b in range(m - k + 1):
+        white = 0
+        black = 0 
+        for i in range(a, a + k):
+            for j in range(b, b + k):
+                # 처음 색과 같아야 하는 부분
+                if (i + j) % 2 == 0:
+                    if board[i][j] != 'W':  
+                        white += 1
+                    else:
+                        black += 1
+                # 처음 색과 달라야 하는 부분
+                else:
+                    if board[i][j] != 'W':
+                        black += 1
+                    else:
+                        white += 1
+        cnt.append(white)
+        cnt.append(black)
+print(min(cnt))