19번 문제 질문입니다.

#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를 넣는방식으로 짰는데 이러면

어떤건 통과하고 어떤건 통과가안되더라구요

그 이유가 뭔가요??