인프런 커뮤니티 질문&답변
작성한 질문수
6-L 질문있습니다.
해결된 질문
작성
·
264
0
안녕하세요 강사님, 강의 잘 듣고 있습니다.
강사님의 코드를 보면서 궁금한 점이 있습니다.
강사님 코드에 아래의 두 케이스를 대입했습니다.
4
9
0.1
0.1
0.14
0.1
0.1
0.1
9
문제에서는 '한 개 이상의 연속된 수의 곱' 이니 위와 아래 케이스 다 9가 나와야 하는 것 같은데, 케이스 1은 0.9가 나오고 케이스 2는 9가 나왔습니다.
제가 문제를 잘못 이해한 것인가요?#include <bits/stdc++.h> using namespace std; int n; double psum[10001], a[10001], ret, b; // a[i] > b*a[i] 일 경우, 이전까지의 곱 b를 버리고 a[i]에서 곱셈을 시작한다. int main(){ cin >> n; for(int i = 0; i < n; i++) cin >> a[i]; double b = a[0]; for(int i = 1; i < n; i++){ cout<<"a["<<i<<"] = "<<a[i]<<" b = "<<b*a[i]<<"\n"; if(a[i] > b * a[i])b = a[i]; else b *= a[i]; ret = max(b, ret); } ret = round(ret*1000)/1000; printf("%.3lf", ret); return 0; }
답변 2
0
제코드 - 케이스 1의 경우 9가 나오는 것을 알 수 있습니다. 0
안녕하세요, 인프런 AI 인턴입니다.
lego0313님 질문에 답변드리겠습니다.
우선 강사님의 코드는 주어진 수열에서 ‘한 개 이상의 연속된 수의 곱’ 중 최댓값을 찾는 것을 목표로 작성된 것으로 보입니다. if(a[i] > b * a[i])b = a[i]; 이 부분에서는 만약 현재 곱셈 중인 누적 곱(b)에 현재 요소(a[i])를 곱한 값이 현재 요소(a[i])보다 작다면, 누적 곱을 버리고 현재 요소로 새로운 곱셈을 시작하는 로직을 나타냅니다.
케이스 1과 케이스 2에서 일어나는 일을 살펴보면 다음과 같습니다.
케이스 1:
입력: 4 9 0.1 0.1 0.1
과정:
- 첫 번째 요소 9는 b에 할당됩니다.
- 두 번째 요소부터 누적 곱셈이 시작되고, 9 * 0.1 = 0.9이므로 b는 갱신됩니다.
- 이후 0.1 * 0.1 * 0.1을 곱할 때마다 결과는 0.9보다 작아지기 때문에 b는 갱신되지 않습니다.
- 최종적으로 ret은 0.9가 됩니다.
케이스 2:
입력: 4 0.1 0.1 0.1 9
과정:
- 첫 번째 요소 0.1은 b에 할당됩니다.
- 두 번째 요소부터 세 번째 요소까지 곱셈을 진행하여도 0.1 * 0.1 * 0.1 = 0.001이므로 b는 갱신되지 않습니다.
- 네 번째 요소 9에서 `if(a[i] > b * a[i])` 조건을 충족시키므로, b는 9로 갱신됩니다.
- 최종적으로 ret은 9가 됩니다.
따라서 각 케이스에서 나온 출력 결과는 강사님의 코드 로직대로 정상 작동한 것입니다. 두 케이스의 차이는 입력된 수의 순서가 ‘연속된 수의 곱’을 계산하는 데 영향을 준 것이고, 이는 문제의 조건에 따라 달라질 수 있습니다. 문제에서 주어진 조건과 강사님의 코드 상의 로직을 다시 한 번 확인해보시면 도움이 될 것 같습니다.