Skip to content

[BOJ 2670] 연속부분최대곱 - #245

Merged
sh0723 merged 2 commits into
mainfrom
solve-boj2670
Sep 14, 2026
Merged

sh0723 merged 2 commits into
mainfrom
solve-boj2670

Conversation

@sh0723

@sh0723 sh0723 commented Sep 14, 2026

Copy link
Copy Markdown
Owner

풀이 요약

  • 현재 위치에서 끝나는 연속 부분 곱의 최댓값을 cur로 유지합니다.
  • 다음 수를 이어 곱한 값보다 해당 수 하나만 선택하는 것이 크면 cur를 새로 시작합니다.
  • 각 단계의 cur와 전체 최댓값 ret을 비교해 답을 갱신합니다.
  • 최종 답은 fixed와 setprecision(3)으로 소수점 셋째 자리까지 출력합니다.

Link

https://velog.io/@sh0723/PS-%EB%B0%B1%EC%A4%80-2670%EB%B2%88-%EC%97%B0%EC%86%8D%EB%B6%80%EB%B6%84%EC%B5%9C%EB%8C%80%EA%B3%B1

문제

  • BOJ 2670
  • 제목: 연속부분최대곱

Closes #244

@sh0723
sh0723 merged commit 5daa596 into main Sep 14, 2026
1 check passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

[BOJ 2670] 연속부분최대곱

1 participant