인프런 커뮤니티 질문&답변
작성자 없음
작성자 정보가 삭제된 글입니다.
19번 문제 질문입니다.
작성
·
128
0
#include <stdio.h>
int main()
{
int a[105]={0,};
int n,t,j;
int num;
int sum=0;
scanf("%d",&n);
for(int i=1;i<=n;++i) {
scanf("%d",&a[i]);
}
for(int i=1;a[i]!=0;++i) {
for(j=i+1;a[j]!=0;++j) {
if(a[i]<=a[j])
break;
if(a[j+1]==0) {
sum++;
}
}
}
printf("%d",sum);
}
선생님 19번문제를 이렇게 풀면 채점결과 통과는합니다.
하지만 시간을 효율적으로 더 줄이기위해서
a[i]가 a[j]보다 작아서 break 되는순간
a[i]를 ++i를 이용하지않고 바로 a[j]부터 시작해서
비교를 하려는 생각을 해봤습니다.
55 34 46 89가 있으면 55가 89에 걸리는순간
89부터 검사를 하려구요
그래서 이렇게 다시 짜봤습니다.
#include <stdio.h>
int main()
{
int a[105]={0,};
int n,t,j;
int num;
int sum=0;
scanf("%d",&n);
for(int i=1;i<=n;++i) {
scanf("%d",&a[i]);
}
for(int i=1;a[i]!=0;++i) {
for(j=i+1;a[j]!=0;++j) {
if(a[i]<=a[j]) {
i=j;
break;
}
if(a[j+1]==0) {
sum++;
}
}
}
printf("%d",sum);
}
i=j를 넣는방식으로 짰는데 이러면
어떤건 통과하고 어떤건 통과가안되더라구요
그 이유가 뭔가요??
답변 2
0
0
break될때 i=j로 한 후 j for문이 끝나고 for(int i=1;a[i]!=0;++i) 이 부분에서 i가 1증가합니다.
그래서 결론적으로 i가 j지점부터 시작하는 것이 아니라 j+1지점부터 시작해 j지점의 값이 분노유발자가 되는지
확인을 하지 않고 지나가 버리는 논리적 오류가 일어납니다.
break될때 i=j-1로 바꾸어주세요.