[프로그래머스] (Java) 최댓값 만들기, 팩토리얼 문제풀이

 

 

📑 1. 최댓값 만들기 

💡 풀이과정

배열을 오름차순으로 정렬한 뒤에 가장 끝 값 2개를 곱한 값, 시작값 2개를 곱한 값 중 더 큰 값을 반환

이렇게 하는 이유는 요소가 양수일 수도 있고 음수일 수도 있기 때문이다. 

 

👨‍💻 정답코드

import java.util.*;

class Solution {
    public int solution(int[] numbers) {
        Arrays.sort(numbers);
        int n = numbers.length;
        
        // 가장 큰 두 수의 곱 vs 가장 작은 두 수의 곱 중 최댓값 반환
        // 음수일 가능성 때문임
        return Math.max(numbers[n - 1] * numbers[n - 2], numbers[0] * numbers[1]);       
    }
}

---

📑 2. 팩토리얼

💡 풀이과정

return i - 1;을 하는 이유

코드를 보면 while 루프 안에서 factorial *= i;를 수행하며 i! 값을 갱신한다.
예를 들어, n = 120일 때 실행 흐름을 보면 i가 6일때 factorial(6!)은 720이다
factorial(5!)가 120을 만족하기 때문에 i가 아니라 i-1 을 리턴한다.

 

👨‍💻 정답코드

class Solution {
    public int solution(int n) {
        int i = 1;
        int factorial = 1; 
        
        while (factorial <= n) {
            i++;
            factorial *= i;
            if (factorial > n) {
                return i - 1;
            }
        }
        return i - 1;
    }
}