43번 채점결과
411
1 asked
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.
#include<stdio.h>
#include<algorithm>
using namespace std;
int a[1001], n;
int Count(int s){
int i, cnt=1, sum=0;
for(i=1; i<=n; i++){
if(sum+a[i]>s){
cnt++;
sum=a[i];
}
else sum=sum+a[i];
}
return cnt;
}
int main(){
//freopen("input.txt", "rt", stdin);
int m, i, lt=1, rt=0, mid, res, maxx=-2147000000;
scanf("%d %d", &n, &m);
for(i=1; i<=n; i++){
scanf("%d", &a[i]);
rt=rt+a[i];
if(a[i]>maxx) maxx=a[i];
}
while(lt<=rt){
mid=(lt+rt)/2;
if(mid>=maxx && Count(mid)<=m){
res=mid;
rt=mid-1;
}
else lt=mid+1;
}
printf("%d\n", res);
return 0;
}
강사님께서 직접 올려주신 코드 복사해서 돌려봐도 채점 결과가 아래 사진과 같이 뜹니다 그동안 다른 문제들 채점 프로그램은 이상이 없었는데 43번만 채점결과가 이상해서 질문 드립니다.
Answer 2
1
안녕하세요^^
죄송합니다. 입력크기가 1,000까지인데 3번 케이스부터 100,000 크기로 입력을 해버렸습니다.
위 코드에서 a 배열의 크기를 100001로 해서 채점 받아 보세요.
방금 43번 채점 폴더 수정해 놓았습니다.
0
안녕하세요, 인프런 AI 인턴입니다.
제공해주신 코드와 관련하여 채점 결과에 대한 질문 주셨군요. 질문 내용으로 보아, 특정 문제에서 예상과 다른 채점 결과를 받으셨고, 이에 대한 해결책을 찾고 계신 것 같습니다.
채점 결과에서 “Success”는 해당 테스트 케이스를 통과했다는 의미이며, “Wrong_answer”는 테스트 케이스의 기대 결과와 실제 출력이 다르다는 의미입니다. “exit_code”가 음수인 경우는 프로그램이 비정상적으로 종료되었음을 의미하는데, 이는 메모리 초과, 실행 시간 초과, 런타임 에러 등 다양한 원인으로 발생할 수 있습니다.
해결 방법으로는 다음을 고려해 보시기 바랍니다:
- 입력값 범위를 확인하여 배열 크기가 충분한지 검토해 보세요.
- 예외 상황을 고려하였는지 확인해보세요 (예: 모든 입력값이 같은 경우, 최대값 설정 시 경계 조건 등).
- 특정 테스트 케이스에서만 실패하는 경우, 그 케이스를 직접 생성해보고 디버깅을 통해 문제를 찾아보세요.
코드 자체에 문제가 없으나 특정 케이스에서만 오류가 발생하는 경우, 문제의 조건을 다시 한 번 꼼꼼히 검토하면서 그 조건을 충족하는지 확인하시기 바랍니다.
강의 및 문제에 대한 더 자세한 도움이 필요하시면, 해당 강의의 ‘질문하기’ 기능을 활용하거나 직접 강사님께 문의하시는 것도 좋은 방법입니다.
프로그래밍 공부는 때로 예상치 못한 문제에 직면할 때가 많지만, 그 과정에서 많은 것을 배울 수도 있습니다. 계속 도전하시면서 문제를 해결해 나가시길 바랍니다.
87번 채점 프로그램에 오류가 있는 것 같습니다.
0
85
2
그리디 파트
0
114
2
안녕하세요. 선생님(54번 코드 관련 문의)
0
141
2
테스트 파일 exit_coe_1, time_limit_exceeded 질문
0
142
1
C언어로 코드를 짜면 채점 시에 한 문제 빼고 시간 초과가 발생하는데 해결하는 방법이 있을까요?
0
171
1
19번 질문있습니다
0
121
1
6번 관련 채점오류입니다
0
87
2
22번 문제는 C로 풀어주신 건가요 C++로 풀어주신 건가요?
0
164
2
dev C++ 콘솔창 바로 닫힘
0
245
1
최신화하기
0
170
1
채점이 안되요...
1
260
1
안녕하세요 강사님 정렬에 대해서 설명이 조금 더 듣고 싶습니다.
0
113
1
45번 공주구하기 문제를 list를 이용해서 이렇게 풀어도 될까요?
0
155
1
39번 두 배열 합치기 문제 채점 오류인가 코드 오류인가
0
153
0
채점기에서 틀렸다고 나오는데 이유를 모르겠습니다.
0
148
2
해당 강의에서 C언어로만 진행하는 강의 문의 건
0
143
2
87번 문제 섬나라 아일랜드 질문
0
128
1
16번 문제에서 직접 답을 대입하면 정답이 나오는데 채점에서 wrong answer가 나옵니다.
0
148
1
40번 교집합 문제
0
166
1
43번 뮤직비디오 문제 테스트케이스 4번을 만족 못합니다.
0
168
1
41. 연속된 자연수의 합 문제 질문있습니다.
0
160
1
질문있습니다.
0
187
2
시간초과가 나요
0
169
1
43번 문제 3 ~ 5번에 문제가 있는것 같습니다.
0
243
1