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가 됩니다.
따라서 각 케이스에서 나온 출력 결과는 강사님의 코드 로직대로 정상 작동한 것입니다. 두 케이스의 차이는 입력된 수의 순서가 ‘연속된 수의 곱’을 계산하는 데 영향을 준 것이고, 이는 문제의 조건에 따라 달라질 수 있습니다. 문제에서 주어진 조건과 강사님의 코드 상의 로직을 다시 한 번 확인해보시면 도움이 될 것 같습니다.
코살구 1주차 1940번 문제 조건과 프라이빗 테스트 불일치 문의
0
13
2
문제를 고민하는 시간 관련
0
21
2
코딩살구클럽
0
32
2
코딩살구클럽 문의
0
32
2
코딩살구클럽 승인
0
34
2
DP 경우의 수 설명이 이해가 되지 않습니다.
0
33
2
3-F 채점 관련 질문
0
30
1
BFS, DFS 활용이 되는 상황에서의 방향성
0
32
2
코딩살구클럽 승인
0
44
2
코딩살구클럽승인
0
39
3
코딩살구클럽 승인
0
51
2
3-D 관련 질문
0
35
2
코살구 회원가입 문의
0
45
2
코살구 로그인 문제
0
65
2
3-A 문제 풀이 관련 질문
0
56
3
2-O 질문 있습니다
0
38
2
2-T 문제에 관한 질문
0
40
2
코딩 살구 클럽 접속 및 사용방법 문의
0
63
2
안녕하세요~. 현재 코살코딩클럽 사이트가 접속이 안됩니다~
0
67
2
코딩살구클럽 로그인문제
0
85
3
코딩 살구 클럽 로그인 문제
0
85
2
2-J 채점관련 질문
0
67
3
코딩 살구 클럽 Python 지원 가능 여부
0
77
1
살구클럽 아이디 없음 문제
0
76
1