Merge pull request #48 from YoonYn9915/main

YoonYn9915 / 7월 4주차 / 2문제

Author: Mingguriguri

YoonYn9915/dp/2024-07-29-[백준]-#1932-정수 삼각형.py

@@ -0,0 +1,23 @@
+import sys
+
+n = int(sys.stdin.readline().strip())
+
+arr = [[0] * n for _ in range(n)]
+ans = [[0] * n for _ in range(n)]
+
+for i in range(n):
+    arr[i] = list(map(int, sys.stdin.readline().strip().split()))
+
+ans[0][0] = arr[0][0]
+
+for j in range(n-1):
+    for k in range(j+1):
+        for f in range(2):
+            if ans[j+1][k] == 0:
+                ans[j+1][k+f] = ans[j][k]+arr[j+1][k+f]
+            else:
+                ans[j+1][k+f] = max(ans[j+1][k+f], ans[j][k]+arr[j+1][k+f])
+
+
+max_value = max(ans[n-1])
+print(max_value)

YoonYn9915/recursion/2024-07-29-[백준]-#2630-색종이 만들기.py

@@ -0,0 +1,42 @@
+import sys
+
+
+# 주어진 정사각형이 모두 같은 색인지 확인하는 함수
+def checkRectangle(arr, rowStart, rowEnd, colStart, colEnd):
+    global ans1, ans2
+
+    # 첫 번째 요소로 초기 색상 설정
+    initial = arr[rowStart][colStart]
+
+    # 주어진 정사각형이 모두 같은 색인지 확인
+    for i in range(rowStart, rowEnd):
+        for j in range(colStart, colEnd):
+            if arr[i][j] != initial:
+                # 모두 같은 색이 아니면 4개의 작은 정사각형으로 분할하여 재귀 호출
+                midRow = (rowStart + rowEnd) // 2
+                midCol = (colStart + colEnd) // 2
+                checkRectangle(arr, rowStart, midRow, colStart, midCol)
+                checkRectangle(arr, rowStart, midRow, midCol, colEnd)
+                checkRectangle(arr, midRow, rowEnd, colStart, midCol)
+                checkRectangle(arr, midRow, rowEnd, midCol, colEnd)
+                return
+
+    if initial == 0:
+        ans1 += 1
+    else:
+        ans2 += 1
+
+
+n = int(sys.stdin.readline().strip())
+
+ans1 = 0
+ans2 = 0
+arr = []
+
+for _ in range(n):
+    arr.append(list(map(int, sys.stdin.readline().strip().split())))
+
+checkRectangle(arr, 0, n, 0, n)
+
+print(ans1)
+print(ans2)