프로그래머스 - 최댓값 만들기 (2) (JAVA)

프로그래머스 0단계 최댓값 만들기 (2) 문제입니다.

https://school.programmers.co.kr/learn/courses/30/lessons/120862

프로그래머스

 

---

❓문제 설명

정수 배열 numbers가 매개변수로 주어집니다. numbers의 원소 중 두 개를 곱해 만들 수 있는 최댓값을 return하도록 solution 함수를 완성해주세요.

 

---

⚠️제한사항 및 입출력 예

• -10,000 <= numbers의 원소 <= 10,000
• 2 <= numbers의 길이 <= 100

numbers	result
[1, 2, -3, 4, -5]	15
[0, -31, 24, 10, 1, 9]	240
[10, 20, 30, 5, 5, 20, 5]	600

 

---

✏️내가 직접 짠 코드

class Solution {
    public int solution(int[] numbers) {
        int answer= 0;
        for(int i=0; i<numbers.length; i++) {
			for(int j=0; j<numbers.length; j++) {
				if(i!=j && answer<numbers[i]*numbers[j]) answer=numbers[i]*numbers[j];
                		if(answer==0) answer=numbers[0]*numbers[1];
			}
		}
        return answer;
    }
}

 

---

🗣️코드 설명

• 2중 for문을 돌려 numbers에서 곱하여 나올 수 있는 경우를 모두 구해보았다.
• 같은 index의 값은 곱하면 안되기에 i!=j라는 조건을 넣어주었으며,
• answer값이 numbers[i]*numbers[j] 보다 작다면 answer에 곱한 값을 추가해줬다.
• 다만 numbers의 길이가 2일때 (answer의 값이 0일때) 에는 i!=j 조건이 성립 안되기에 따로 경우를 빼주어 계산하였다.

---

👍다른사람의 코드

import java.util.*;

class Solution {
    public int solution(int[] numbers) {
        int len = numbers.length;
        Arrays.sort(numbers);
        return Math.max(numbers[0] * numbers[1], numbers[len - 2] * numbers[len - 1]);
    }
}

이 분은 두 수가 곱해서 양수가 되는 경우는 부호가 같을 때 밖에 없다는 수학적 원리를 이용하여 간단하게 문제를 해결하였다. 일단 numbers를 정렬한 뒤, Math.max라는 메소드를 사용하여 numbers[0]*numbers[1] 과 nubmers[len -2] * numbers[len-1] 중 더 큰 값을 return 시켰다.

 

나는 위 코드와 달리 훨씬 복잡하게 코드를 짰다. 이중 반복문을 사용했기에 실행시간도 더욱 오래 걸리는 코드였다. 

앞으로 이렇게 짤 수 있는 날이 올때까지 열심히 공부해야겠다...!😎