PreProcessing [ 문제 ][4, 2, 1, 5, 7, 3] 와 같이 숫자들이 주어졌을 때, 특정 위치를 적절하게 선택하여 해당 위치에 놓여있는 숫자와 그 숫자를 포함하여 뒤에 놓여 있는 숫자들 중 최솟 값을 곱한 값이 최대가 되도록 프로그램을 작성하시오.  [ 해결책(1) - O(N^2) ]1번째 위치를 선택하게 되면, 1이 최솟값이므로 4*1 = 4 가 된다.5번째 위치를 선택하게 되면, 3이 최솟값이므로 7*3 = 21 이 된다.그러므로, 5번째 위치가 나오도록 하면 된다.무작정 코드를 작성하게 되면, 각 위치를 한번 씩 잡아보면서 그 뒤에 있는 숫자 전부를확인하면 O(N^2)이 된다.  [ 해결책(2) - O(N) ] 그러나, 만약 R이라는 배열을 R(i) = i 번째부터 N 번째까지 미..