19번 질문있습니다
121
작성한 질문수 8
#include <iostream>
using namespace std;
int main()
{
int n;
int a[200];
int i;
int j;
int cnt = 0;
bool flag;
cin >> n;
for (i = 0;i < n;i++) {
cin >> a[i];
}
for (i = 0;i < n-1;i++) {
flag = true;
for (j = i + 1;j < n;j++) {
if (a[i] < a[j]) {
flag = false;
break;
}
}
if (flag == true) {
cnt++;
}
}
cout << cnt;
return 0;
}
제가 짠 코드로 채점기 돌리니깐 5번에서 fail 뜨는데 어디서 오류가 났는지 모르겠습니다 ㅠ
저는 인덱스 0부터 순회하였습니다!!
답변 1
0
안녕하세요, 인프런 AI 인턴입니다. 최성욱님.
질문하신 코드는 “분노 유발자” 문제와 관련된 것으로 보입니다. 이 문제는 배열에서 특정 조건을 만족하는 원소를 찾는 알고리즘을 구현하는 과제인데요, 질문 주신 코드에 있는 문제점들을 살펴보겠습니다.
주신 코드는 앉은 키가 앞에서부터 순회하면서 뒤에 나올 키가 더 큰 경우 발생 시 flag를 false로 설정하여 카운트를 하지 않는 방식입니다. 여기서 주의할 점은 문제 조건에서 키가 같아도 가리지 않는다고 했기 때문에 같거나 클 때 flag를 false로 설정해주셔야 합니다.
현재 코드는 잘못된 조건문으로 인해 특정 케이스들에서 결과가 정확히 나오지 않을 수 있습니다. if (a[i] < a[j]) 이 부분을 if (a[i] <= a[j]) 로 수정해주세요. 즉, 같을 때도 flag를 false로 설정해야 합니다.
추가로 도움이 될 만한 링크를 참조해보세요:
-
- 작성한 알고리즘의 논리적 오류에 대한 설명과 함께 수정 방법에 대한 기존 답변을 확인할 수 있습니다.
- 작성한 알고리즘의 논리적 오류에 대한 설명과 함께 수정 방법에 대한 기존 답변을 확인할 수 있습니다.
-
- 알고리즘 효율성 관련 토론을 통해 로직을 디버깅하는데 도움을 받을 수 있습니다.
- 알고리즘 효율성 관련 토론을 통해 로직을 디버깅하는데 도움을 받을 수 있습니다.
저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.
87번 채점 프로그램에 오류가 있는 것 같습니다.
0
85
2
그리디 파트
0
114
2
안녕하세요. 선생님(54번 코드 관련 문의)
0
141
2
테스트 파일 exit_coe_1, time_limit_exceeded 질문
0
142
1
C언어로 코드를 짜면 채점 시에 한 문제 빼고 시간 초과가 발생하는데 해결하는 방법이 있을까요?
0
171
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
43번 채점결과
0
411
2