Merge pull request #8 from Mingguriguri/minjeong

Minjeong / 3월 4주차 / 4문제

Author: Kojungbeom

minjeong/BruteForce/2024-03-24-[Programmers]-#숫자의표현.py

@@ -0,0 +1,15 @@
+def solution(n):
+    answer = 0
+    
+    for i in range(1, n+1):
+        sum = 0
+        for j in range(i, n+1):
+            sum += j
+            
+            if sum == n:
+                answer += 1
+                break
+            elif sum > n:
+                break
+                
+    return answer

minjeong/DynamicProgramming/2024-02-29-[백준]-#24416.알고리즘 수업 - 피보나치 수 1.py

@@ -0,0 +1,15 @@
+import sys
+input = sys.stdin.readline
+
+def fibo(n):
+    global f
+    f[1], f[2] = 1, 1
+    for i in range(3, n+1):
+        f[i] = f[i-1] + f[i-2]
+    return f[-1]
+
+N = int(input())
+f = [0] * (N+1)
+ans = fibo(N)
+# 코드 1 실행횟수  / 코드 2 실행횟수
+print(ans, N-2)

minjeong/DynamicProgramming/2024-03-18-[백준]-#1904-01타일.py

@@ -0,0 +1,15 @@
+import sys
+input = sys.stdin.readline
+
+n = int(input())
+
+dp = [0] * (n+2)
+
+dp[1] = 1
+dp[2] = 2
+
+
+for i in range(3, n+1):
+    dp[i] = (dp[i-1] + dp[i-2])%15746
+
+print(dp[n])

minjeong/DynamicProgramming/2024-03-19-[백준]-#9461-파도반수열.py

@@ -0,0 +1,11 @@
+import sys
+input = sys.stdin.readline
+
+t = int(input()) #테스트케이스의 수
+dp = [1] * 101
+for __ in range(t): # 테스트케이스 수만큼 반복
+    p_n = int(input()) # 테스트케이스 입력
+    for i in range(4, p_n+1): #4부터 시작
+        dp[i] = dp[i-3] + dp[i-2] # 점화식
+    print(dp[p_n])
+    

minjeong/DynamicProgramming/2024-03-20-[백준]-#1912-연속합.py

@@ -0,0 +1,13 @@
+import sys
+input = sys.stdin.readline
+
+n = int(input())
+nums = list(map(int, input().strip().split()))
+dp = [0] * (n+1) # dp테이블 1부터 시작할 예정이므로, n+1크기로 초기화
+
+for i in range(1, len(dp)):
+    # 점화식: max(누적값, 현재값)
+    dp[i] += max(dp[i-1] + nums[i-1], nums[i-1]) # 지금까지 누적한 값과 현재값 중에서 더 큰 값으로 dp에 저장
+
+print(max(dp[1:])) # nums가 모두 음수일 경우, 초기화할 때 사용한 0이 최댓값이 되므로 실제 데이터가 저장되는 1번째 인덱스부터 최댓값을 찾음
+