기본적으로 몇개 집어보자면

i == n - 1일 때를 굳이 조건을 넣을 필요가 없습니다.

-1을 넣고 시작하면 끝에 도달하면 -1이 자동으로 되니까요.

두번째는 else가 필요 없습니다.

오른쪽에 있으면서, Ai보다 큰 수 중 가장 왼쪽.

즉 그냥 처음 만난 큰 수입니다.

굳이 if else if else 다 필요 없이.

처음 만난 큰수를 찾아서 돌리면 끝날 것 같네요.

그 저가푼방법은 n^2이죠?? 그 저 else부분을 줄여야할거같은데 어케 해야할지 모르겠어요 ㅜ

아 문제 다시 읽어보니까 제한시간이 1초네요.

이 문제의 경우에는 데이터를 넣으면서 해야합니다.

queue를 이용해서

rear로 데이터를 넣습니다.

그리고 넣을 때마다 오큰수가 구해지는지 확인합니다.

큰수면 오큰수를 출력하고 작은수면 다시 입력받고 그렇게 계속 이어 가는 게 빠릅니다.