반응형
백준2670번
-
[백준 2670번] 연속부분최대곱 Java 풀이문제풀이/백준 2021. 9. 16. 23:47
이 글은 혼자 학습한 내용을 바탕으로 작성되었습니다. 틀리거나 잘못된 정보가 있을 수 있습니다. 댓글로 알려주시면 수정하도록 하겠습니다. 1. 문제 2. 입력 3. 출력 4. 예제 5. 풀이 이번 문제는 DP를 이용하여 풀이가 가능합니다. 문제 풀이에 앞서 입력으로 주어지는 N이 10,000 이하의 자연수 이므로 N은 10,000이 최대 값으로 입력될 수 있습니다. 또한 실수의 경우 소수점 첫째 자리까지 주어지므로 소수점 이하 10,000자리 까지 나올 수 있다는 것을 의미합니다. java의 double형 타입은 소수 부분 15자리까지 오차 없이 표현할 수 있습니다. 하여 이번 문제에서는 기본형인 float이나 double이 아닌 BigDecimal이라는 Class를 이용하여 계산을 하고자 합니다. Bi..