💡문제접근
- DP를 이용해서 문제를 해결할 수 있었다.
- dp 리스트를 작성해서 해당 소수와 연속된 소수들의 곱의 대소를 비교해 큰 수를 dp에 넣어 연속부분최대곱을 구할 수 있었다.
- DP 문제는 규칙성과 점화식을 잘 세우면 충분히 해결할 수 있는 쉬운 문제도 많다. 문제 보면 겁부터 먹지말고 처음부터 차근차근 접근해보자.
💡코드(메모리 : 30616KB, 시간 : 508ms)
N = int(input())
dp = []
for _ in range(N):
dp.append(float(input()))
for i in range(1, N):
dp[i] = max(dp[i], dp[i]*dp[i-1])
print("{:.3f}".format(max(dp)))💡소요시간 : 8m
🐢