Merge pull request #163 from zaqquum/main

HONGJOO/4월 1주차 /3문제

Author: zaqquum

Hongjoo/백준/수열.py

@@ -0,0 +1,31 @@
+"""
+# slide window , 투 포인터
+-연속된 날짜의 온도 합 중 최대값 출력 = goal
+- sum(temp[s:e]) 같은 한번씩 슬라이딩으로 합을 구하면 시간 초과 발생
+- window 범위 내 start 와 end 포인트 값을 빼고, 더하는 식으로 전체 합 구하기
+# flow
+1. temp 리스트 입력 받기
+-window size =k , N  : 날짜
+2. window 범위에 해당하는 리스트 합 중 최대값 구하기
+next_window = 이전 window - 앞 + 뒤
+=> sliding winodw을 통해 window 내 맨앞과 맨 뒤 값만 구해서 더하고 빼면 범위내 총합 구할 수 있다.
+
+"""
+import sys
+input = sys.stdin.readline
+#0. 전체 일수 = N , 연속 일수= K ,
+N , k = map(int,input().split())
+temp = list(map(int, input().split()))
+
+# 1. 첫 window 범위 초기화 
+sum_tmp = sum(temp[0:k]) # 초기 window 내 리스트의 합
+max_sum = sum_tmp # 최대값을 window 합 초기값으로 설정
+# 2. 투 포인터 (s,e)을 이동하여 window 범위 합 구하기 
+# e :새로운 window 범위에 들어가는 값
+# s :새로운 window 범위에서 빠지는 값 
+for e in range(k, N):
+  s = e-k # 0 n-k
+  sum_tmp = sum_tmp - temp[s] + temp[e] # 새로운 window 범위 내의 합
+  max_sum = max(max_sum , sum_tmp) # 
+
+print(max_sum)

Hongjoo/백준/안전영역.py

@@ -0,0 +1,31 @@
+"""
+#피보나치 비스무리한수열 / 실버 5
+https://www.acmicpc.net/problem/14495
+- 조건 : 1< n <=116
+
+# 문제 유형 : DP
+1. 입력
+2. dp 생성
+dp[1<idx <=n] = [1,1,1...f(n)]
+-초기화 : dp[1]=dp[2]=dp[3] = 1 
+
+3. 점화식 
+f(n) = f(n-1) + f(n-3)
+- dp에 저장하기
+- dp에 있으면 호출, 없으면 계산 & dp에 업데이트 
+"""
+#1. 입력 변수 저장
+N = int(input())
+#2. dp 생성 & 초기화
+dp = [ 0 for _ in range(116+1)]
+
+
+#3. 점화식 
+for i in range(0,N+1) :
+  if i in [0,1,2,3] :
+    dp[i] = 1
+  elif dp[i] == 0 : # i>=4, dp에 없으면 -> 업데이트
+   
+    dp[i] = dp[i-1] + dp[i-3]
+
+print(dp[N])