6-L 질문있습니다.

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

6-L

해결된 질문

작성

233

안녕하세요 강사님, 강의 잘 듣고 있습니다.

강사님의 코드를 보면서 궁금한 점이 있습니다.

강사님 코드에 아래의 두 케이스를 대입했습니다.

4
9
0.1
0.1
0.1

4
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;
}

c++코딩-테스트

답변 2

큰돌

지식공유자

안녕하세요 lego님 ㅎㅎ

제코드 - 케이스 1의 경우 9가 나오는 것을 알 수 있습니다.

확인 부탁드립니다.

감사합니다.

인프런 AI 인턴

안녕하세요, 인프런 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가 됩니다.

따라서 각 케이스에서 나온 출력 결과는 강사님의 코드 로직대로 정상 작동한 것입니다. 두 케이스의 차이는 입력된 수의 순서가 ‘연속된 수의 곱’을 계산하는 데 영향을 준 것이고, 이는 문제의 조건에 따라 달라질 수 있습니다. 문제에서 주어진 조건과 강사님의 코드 상의 로직을 다시 한 번 확인해보시면 도움이 될 것 같습니다.

인프런 커뮤니티 질문&답변

6-L 질문있습니다.