[프로그래머스] LV.0 최댓값 만들기 (2) / 자바(JAVA) - 7번 테케 잡기

 

📜 문제 설명

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

 

제한사항

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

 

입출력 예

 

🔗 문제 링크

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

프로그래머스

 

💡 문제 풀이

단순한 문제인데 7번 테케만 계속 실패가 나왔다.

반례나 엣지케이스가 어떤게 있을까 계속 고민했는데 약간 낚였다. (나처럼 똑같이 낚이시는 분들이 많을 것 같다)

answer의 초기값을 0으로 두었던 게 문제였다. 초기값을 0으로 두고 0이랑 비교해서 0 보다 크면 답을 갱신하는 방식으로 풀이를 했는데 제한 사항을 잘 읽어 보면 그러면 안된다.

numbers의 원소는 -10000보다 크거나 같고 10000 작거나 같다. 그래서 [-10000, 9999] 과 같은 테스트 케이스가 있으면 당연히 0보다 크지 않기 때문에 값이 갱신되지 않아서 정답이 0이었을 것이다.

이렇게 낚인 문제 해결 끝 

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