Merge pull request #18 from Mingguriguri/minjeong

Minjeong / 4월 2주차 / 3문제

Author: Mingguriguri

minjeong/DynamicProgramming/2024-04-10-[백준]-#11055-가장큰증가하는부분수열.py

@@ -0,0 +1,18 @@
+import sys
+input = sys.stdin.readline
+
+n = int(input())
+nums = list(map(int, input().split()))
+dp = [1] * n
+dp[0] = nums[0]
+
+
+for i in range(len(nums)):
+    for j in range(i):
+        if nums[j] < nums[i]:
+            dp[i] = max(dp[i], dp[j]+nums[i])
+        else:
+            dp[i] = max(dp[i], nums[i])
+
+    print(dp)
+print(max(dp))

minjeong/DynamicProgramming/2024-04-14-[백준]-#9251-LCS.py

@@ -0,0 +1,16 @@
+import sys
+input = sys.stdin.readline
+
+str_A = input().strip()
+str_B = input().strip()
+LCS = [[0 for j in range(len(str_B)+1)] for i in range(len(str_A)+1)] #LCS 배열 초기화
+
+for i in range(1, len(str_A)+1):
+    for j in range(1, len(str_B)+1):
+        # 한 글자씩 비교
+        if str_A[i-1] == str_B[j-1]:  # 같으면 이전 값에 +1
+            LCS[i][j] = LCS[i-1][j-1] + 1
+        else: # 다르다면 A 부분수열과 B 부분수열 중 더 큰 값을 선택
+            LCS[i][j] = max(LCS[i-1][j], LCS[i][j-1]) 
+
+print(max(max(LCS))) # LCS 배열에서 가장 큰 값을 리턴

minjeong/Stack, Queue/2024-04-08-[Programmers]-#짝지어_제거하기.py

@@ -0,0 +1,19 @@
+def solution(s):
+    stack = []
+    for c in s:
+        # 스택이 비어있는 경우
+        if len(stack) == 0:
+            stack.append(c)
+        # 가장 최근 문자와 비교
+        elif stack[-1] == c:
+            stack.pop()
+        # 문자가 같지 않아서, 삭제할 필요가 없을 경우
+        else:
+            stack.append(c)
+            
+    # 짝이 다 맞았다면 스택에 남는 것이 없기 때문에 비어있고, 짝이 맞지 않았다면 스택에 문자가 남아있다.
+    # 따라서 스택의 길이가 0인지 비교
+    if len(stack) == 0:
+        return 1
+    else:
+        return 0