✔️ 쓸데없이 오래 고민하고
코드도 너무 복잡하다
다시 생각해서 고치자
import java.util.*;
class Main{
public static String solution( int n, int[] arr){
int chul =0;
String answer ="";
for(int i=0;i<n-1;i++){
if(arr[i]>arr[i+1] ){
for(int j=i;j>=1;j--) {
if(arr[j]==arr[j-1])
i--;
else break;
}
chul=arr[i];
System.out.println(chul);
answer += (i+1)+" ";
break;
}
}
for(int i=0;i<n;i++) {
if(arr[i]>chul) {
answer+=i;
break;
}
else if(arr[i]==chul) {
for(int j=i;j<n-1;j++) {
if(arr[j]==arr[j+1])i++;
else break;
}
answer+=i;
break;
}
}
return answer;
}
public static void main(String[] args){
Scanner kb = new Scanner(System.in);
int n = kb.nextInt();
int[] arr = new int[n];
for(int i=0;i<n;i++) arr[i]=kb.nextInt();
System.out.print(solution(n,arr));
}
}