백준 14659 한조서열정리하고옴ㅋㅋ(Java)

https://www.acmicpc.net/problem/14659

14659번: 한조서열정리하고옴ㅋㅋ

---

 

해석 및 팁

 

---

 

이 문제는 이중 반복문을 통해 자신의 다음 인덱스부터 마지막 인덱스까지 비교하여 자신보다 작으면 count를 증가시키다가 더 높은 것이 있으면 반복문을 빠져나온 후 count값을 비교하여 가장 큰 count 값을 출력하면 됩니다.

 

 

---

 

Java 코드

 

---

import java.util.Scanner;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);

    int n = sc.nextInt();
    int[] arr = new int[n];
    int count = 0;
    int max = -1;

    for(int i = 0; i < n; i++) {
      arr[i] = sc.nextInt();
    }

    for(int i = 0; i < n; i++) {
      for(int j = i + 1; j < n; j++) {
        if(arr[i] > arr[j]) count++;
        else break;
      }
      max = Math.max(max , count);     //가장 큰 count 값 찾기
      count = 0;
    }
    System.out.println(max);
  }
}