[Java] 자바 정수 배열에서 리더찾기(Find all the leaders in an integer array in java)

이번 시간에는 자바 정수 배열에서 리더를 찾는 것을 구현해보겠다. 리더란 자신의 오른쪽에 있는 모든 수가 자신보다 작을 때 이것을 리더라고 명명한다.

예를들어 {1,4,3,7,2}라는 배열이 있다면 2와 7을 리더라고 부른다. 코드를 통해 알아보자 배열을 입력받은 뒤 max라는 변수를 만들어 입력받은 배열을 가장 오른쪽을 수로 둔다.

그리고 항상 배열의 맨 오른쪽 수는 리더가 된다. for문을 오른쪽에서 왼쪽으로 돌리면서 max값과 비교해서 max값 보다 입력받은 값이 더 크면 그것을 리더라고 하고 max값으로 바꿔준다. for문을 두 번 돌리면서 하나씩 비교할 수도 있는데 그럼 time complexity가 커져서 비효율적이다. for문 두 번 돌릴 생..........