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
22
2
4-F 경우의 수 질문입니다.
0
26
2
코딩살구클럽 가입이 안됩니다.
0
53
2
살구 클럽에 대한 질문있습ㄴ디ㅏ
0
42
1
교안 158페이지 문의드립니다
0
37
2
코딩살구클럽 관련 건의사항
0
98
1
코살에 19942 다이어트 문제에 N의 범위가 빠져있슴니다
0
40
1
진행 방법 질문드립니다!
0
72
2
2-I) 왜 이 문제가 그래프이론 카테고리에 있는지 잘 모르겠습니다.
0
61
2
2주차 개념#12 트리 순회
0
32
2
백준사이트가 종료된다고 합니다.
0
302
2
백준 서비스 종료
9
922
1
sk 하이닉스 코테 대비
0
378
2
3-G 최댓값 질문
0
52
1
모듈러 연산 값이 10이 아닌 경우도 있지 않나요?
0
84
2
3-I 코드 질문드립니다.
0
63
2
3-N 질문 있습니다.
0
68
2
학습방법
0
104
2
4-H 질문 있습니다 (코드 리뷰)
0
67
2
코딩테스트 어디까지 준비해야 하는지 질문이 있습니다.
0
178
2
2-O 반례가 무엇일지 어떤 부분이 틀렸는지 잘 모르겠습니다.
0
70
2
2주차 개념 #4-2. 인접행렬 질문있습니다.
0
65
2
1-A 문제풀이 후 궁금한 점이 생겨서 질문드립니다.
0
52
2
조합 재귀 풀이 확인 해주시면 감사하겠습니다.
0
70
2