요즘 그리디랑 구현 시뮬레이션을 주로 하고 있는데요. 이 문제도 역시 쉬운 문제입니당
배열을 한번에 입력받고 난 다음 인덱스 다음 값부터 이 값보다 큰 값이 나올때까지 작은 값들이 나오면 무조건 멈추면 됩니다. 그리고 이 값을 가장 큰 값으로 갱신해주는 것이 목적입니다.
for (int i = 0; i < n; i++) {
int count = 0;
for (int j = i + 1; j < n; j++) {
if (arr[i] > arr[j]) {
count++;
} else {
break;
}
}
answer = Math.max(count, answer);
}
저의 경우에는 배열로 받았는데, 이런식으로 int count 를 갱신해주는 방법이 더 좋을 것 같습니다.