Baekjoon 최댓값

문제설명

9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오.

예를 들어, 서로 다른 9개의 자연수

3, 29, 38, 12, 57, 74, 40, 85, 61

이 주어지면, 이들 중 최댓값은 85이고, 이 값은 8번째 수이다.

입력

첫째 줄부터 아홉 번째 줄까지 한 줄에 하나의 자연수가 주어진다. 주어지는 자연수는 100 보다 작다.

출력

첫째 줄에 최댓값을 출력하고, 둘째 줄에 최댓값이 몇 번째 수인지를 출력한다.

예제 입력 1

3
29
38
12
57
74
40
85
61

예제 출력 1

85
8

알고리즘

풀이

소스코드

import java.util.*;

class Solution {
    
    public int muli(int n) {
        if (n == 1) {
            return 1;
        }else if (n == 2){
            return 2;
        }
        return muli(n-1) + muli(n-2);
    }
    
    public long solution(int n) {
        
        return muli(n)%1234567;
    }
}