백준 2670번 연속부분최대곱

문제 링크입니다: https://www.acmicpc.net/problem/2670

 

그리디 하게 접근한 문제였습니다.

구간을 점차 확장하면서, 현재 구간의 연속 부분곱보다 현재 구간의 끝에 위치한 숫자가 큰 경우, 구간의 시작을 초기화하는 방식으로 문제를 해결했습니다.

 

문제의 예제 입력을 예로 들자면 다음과 같습니다.

 

구간	구간의 연속부분곱	현재 구간의 끝에 위치한 숫자	연속부분최대곱
[0, 0]	1.1	1.1	1.1
[0, 1]	0.77	0.7	1.1
[0, 2]	1.001	1.3	1.1
[2, 2]	1.3	1.3	1.3
[2, 3]	1.17	0.9	1.3
[2, 4]	1.638	1.4	1.638
[2, 5]	1.3104	0.8	1.638
[2, 6]	0.91728	0.7	1.638
[2, 7]	1.284192	1.4	1.638
[7, 7]	1.4	1.4	1.638

 

 

 

개발환경:Visual Studio 2022

 

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~