6-L 질문있습니다.
안녕하세요 강사님, 강의 잘 듣고 있습니다.
강사님의 코드를 보면서 궁금한 점이 있습니다.
강사님 코드에 아래의 두 케이스를 대입했습니다.
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
제코드 - 케이스 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가 됩니다.
따라서 각 케이스에서 나온 출력 결과는 강사님의 코드 로직대로 정상 작동한 것입니다. 두 케이스의 차이는 입력된 수의 순서가 ‘연속된 수의 곱’을 계산하는 데 영향을 준 것이고, 이는 문제의 조건에 따라 달라질 수 있습니다. 문제에서 주어진 조건과 강사님의 코드 상의 로직을 다시 한 번 확인해보시면 도움이 될 것 같습니다.
코딩살구클럽 가입부탁드립니다
0
27
2
코딩살구클럽 가입 요청 확인부탁드립니다
0
30
2
5-S 테스트 케이스 질문
0
34
2
코살 문제풀이 환경
0
48
2
2 - T 오큰수 문제가 있는 것 같습니다.
0
43
1
추천 추가문제들
0
43
2
프로그래머스 코테 환경 관련해서 질문드립니다.
0
47
2
해당 문제에 대한 채점이 코딩살구클럽에서 올바르게 처리되지 않습니다.
0
41
2
균형 이진 트리 설명 시 높이 숫자
0
31
2
4-H 질문드립니다.
0
35
2
1-K 질문드립니다.
0
41
2
대기업 인적성 시험 질문
0
41
2
4-C 질문드립니다
0
41
2
[수학숙제 / BOJ 2870] 채점 서버 오작동
0
37
1
코테 준비 질문
0
50
1
살구클럽가입 요청드려요
0
39
2
1-I 문제 질문
0
40
2
코딩살구클럽 가입
0
57
2
AI 코딩 도구 사용 시 학습 방법 조언
0
52
2
코딩살구클럽 오류
0
61
2
코살클 [3-F 괄호 추가하기] 프라이빗 9번 제보
0
46
1
코딩살구클럽 테스트 케이스 오류 제보
0
52
2
삼성 코딩테스트
0
65
2
틀린 이유를 못찾겠습니다
0
48
2