인프런 커뮤니티 질문&답변
작성한 질문수
19번 질문있습니다
작성
·
51
0
#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로 설정해야 합니다.
추가로 도움이 될 만한 링크를 참조해보세요:
-
- 작성한 알고리즘의 논리적 오류에 대한 설명과 함께 수정 방법에 대한 기존 답변을 확인할 수 있습니다.
- 작성한 알고리즘의 논리적 오류에 대한 설명과 함께 수정 방법에 대한 기존 답변을 확인할 수 있습니다.
-
- 알고리즘 효율성 관련 토론을 통해 로직을 디버깅하는데 도움을 받을 수 있습니다.
- 알고리즘 효율성 관련 토론을 통해 로직을 디버깅하는데 도움을 받을 수 있습니다.
저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.