Merge pull request #126 from YoonYn9915/main

YoonYn9915/1월 3주차 /3문제

Author: YoonYn9915

YoonYn9915/dp/2025-01-13-[백준]-#5582-공통 부분 문자열.py

@@ -0,0 +1,18 @@
+string1 = input()
+string2 = input()
+
+dp = [[0] * len(string1) for _ in range(len(string2))]
+
+for i in range(len(string2)):
+    for j in range(len(string1)):
+        # 두 문자열의 i번째 문자와 j번째 문자가 같을때
+        if string2[i] == string1[j]:
+            if i > 0 and j > 0:
+                dp[i][j] = dp[i-1][j-1] + 1
+            else:
+                dp[i][j] = 1
+        else:
+            dp[i][j] = 0
+
+# dp테이블에서 최댓값 찾기
+print(max(max(row) for row in dp))

YoonYn9915/dp/2025-01-18-[백준]-#20542-받아 쓰기.py

@@ -0,0 +1,38 @@
+N, M = map(int, input().split())
+inp = input()
+answer = input()
+
+dp = [[0] * (M + 1) for _ in range(N + 1)]
+
+for i in range(N + 1):
+    for j in range(M + 1):
+
+        if i == 0 or j == 0:
+            if i == 0 and j == 0:
+                continue
+            # 빈 문자열에서 정답 문자열을 만드는 최소 편집 거리
+            if i == 0 and j != 0:
+                dp[i][j] = dp[i][j - 1] + 1
+            # 빈 문자열에서 답안 문자열을 만드는 최소 편집 거리
+            if i != 0 and j == 0:
+                dp[i][j] = dp[i - 1][j] + 1
+        else:
+            # 비교 문자가 같은지 아닌지 판단
+            if inp[i-1] == answer[j-1]:
+                # 같으면 좌상단 대각선 값을 그대로 가져옴
+                dp[i][j] = dp[i - 1][j - 1]
+            else:
+                # 비교 문자가 달라도 i나 v를 휘갈겨 쓴 경우
+                if inp[i-1] == 'i':
+                    if answer[j-1] == 'l' or answer[j-1] == 'j':
+                        dp[i][j] = dp[i - 1][j - 1]
+                        continue
+                elif inp[i-1] == 'v':
+                    if answer[j-1] == 'w':
+                        dp[i][j] = dp[i - 1][j - 1]
+                        continue
+                        
+                # 비교문자가 다른 경우 위, 좌측, 좌상단 대각선 값 중 최소값을 선택한 후 1을 더해준다. 
+                dp[i][j] = min(dp[i - 1][j], dp[i - 1][j - 1], dp[i][j - 1]) + 1
+
+print(dp[N][M])

YoonYn9915/implementation/2024-11-18-[백준]-#1522-문자열 교환.py

@@ -0,0 +1,40 @@
+'''
+1. 문자열 입력받기
+2. a의 개수만큼 윈도우 크기 가져간 후
+3. 하나씩 옆으로 이동하면서 윈도우 안의 b가 가장 최소가 되는 순간을 구함
+'''
+
+
+def countB(str):
+    cnt = 0
+    for char in str:
+        if char == 'b':
+            cnt += 1
+
+    return cnt
+
+
+str = input()
+cnt = 0
+
+# 답 저장 변수
+ans = int(1e9)
+
+for char in str:
+    if char == 'a':
+        cnt += 1
+
+
+# a의 개수만큼 문자열 순회하면서 윈도우 안의 b가 몇개인지 확인
+for i in range(len(str)):
+    # 원형을 고려하여 i + cnt 문자열의 길이를 넘어가면 앞에서 가져옴
+    if i + cnt > len(str):
+        tmp = str[i:]
+        tmp2 = str[0: (i + cnt)-len(str)]
+        b_cnt = countB(tmp + tmp2)
+    else:
+        tmp = str[i:i + cnt]
+        b_cnt = countB(tmp)
+    ans = min(ans, b_cnt)
+
+print(ans)