Merge pull request #70 from YoonYn9915/main

YoonYn9915 /10월 2주차 / 2문제

Author: Mingguriguri

YoonYn9915/brute force/2024-10-14-[백준]-1018-체스판 다시 칠하기.py

@@ -0,0 +1,27 @@
+n, m = map(int, input().split())
+
+mtr = []
+cnt = []
+for i in range(n):
+    mtr.append(input())
+
+for a in range(n - 7):
+    for b in range(m - 7):  # 8*8로 자르기 위해, -7해준다
+        w_index = 0  # 흰색으로 시작
+        b_index = 0  # 검은색으로 시작
+        for i in range(a, a + 8):  # 시작지점
+            for j in range(b, b + 8):  # 시작지점
+                if (i + j) % 2 == 0:  # 짝수인 경우
+                    if mtr[i][j] != 'W':  # W가 아니면, 즉 B이면
+                        w_index += 1  # W로 칠하는 갯수
+                    else:  # W일 때
+                        b_index += 1  # B로 칠하는 갯수
+                else:  # 홀수인 경우
+                    if mtr[i][j] != 'W':  # W가 아니면, 즉 B이면
+                        b_index += 1  # B로 칠하는 갯수
+                    else:
+                        w_index += 1  # W로 칠하는 갯수
+
+        cnt.append(w_index)  # W로 시작할 때 경우의 수
+        cnt.append(b_index)  # B로 시작할 때 경우의 수
+print(min(cnt))

YoonYn9915/dp/2024-10-14-[백준]-15483-최소 편집.py

@@ -0,0 +1,28 @@
+import sys
+
+# 두 문자열 입력
+a = sys.stdin.readline()
+b = sys.stdin.readline()
+
+# 최소 편집 거리 계산을 위한 DP 테이블 생성
+dp = [[0]*(len(b)+1) for _ in range(len(a)+1)]
+
+# 최소 편집 거리 계산
+for i in range(len(a)+1):
+    for j in range(len(b)+1):
+        # 첫 번째 행일 경우
+        if (i == 0):
+            dp[i][j] = j
+        # 첫 번째 열일 경우
+        elif (j == 0):
+            dp[i][j] = i
+        else:
+            # 현재 문자가 같다면, 왼쪽 위에 해당하는 수를 그대로 대입
+            if (a[i-1] == b[j-1]):
+                dp[i][j] = dp[i-1][j-1]
+            # 현재 문자가 다르다면,
+            # 세 가지 경우[삽입(왼쪽), 삭제(위쪽), 교체(왼쪽 위)] 중에서 최솟값을 찾고 +1
+            else:
+                dp[i][j] = 1 + min(dp[i][j-1], dp[i-1][j], dp[i-1][j-1])
+
+print(dp[len(a)][len(b)])