홍우진의 개발 일기장

[백준] 2670번: 연속부분최대곱/ 파이썬 본문

알고리즘/백준

[백준] 2670번: 연속부분최대곱/ 파이썬

홍우진 2022. 8. 23. 17:50
728x90
반응형

문제 링크


https://www.acmicpc.net/problem/2670

 

2670번: 연속부분최대곱

첫째 줄은 나열된 양의 실수들의 개수 N이 주어지고, 그 다음 줄부터 N개의 수가 한 줄에 하나씩 들어 있다. N은 10,000 이하의 자연수이다. 실수는 소수점 첫째자리까지 주어지며, 0.0보다 크거나

www.acmicpc.net

풀이 코드


n = int(input())
nums = [float(input()) for _ in range(n)]
for i in range(1, n):
    nums[i] = max(nums[i - 1] * nums[i], nums[i])
print("{:.3f}".format(max(nums)))

코드 해석


숫자들을 float 형식으로 nums 리스트에 저장합니다.

그 후 리스트에서 수를 비교해가며 max값을 리스트에 저장합니다.

마지막으로 가장 큰 값을 출력합니다.

728x90
반응형
Comments