😈 알고리즘/🖥️ 프로그래머스

🖥️ 최댓값 만들기(1)

Buᐢ༝ᐢy 2022. 12. 16. 06:00
코딩테스트 연습 - 최댓값 만들기(1)
https://school.programmers.co.kr/learn/courses/30/lessons/120847

문제 설명


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

제한사항


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

입출력 예


numbersresult
[1, 2, 3, 4, 5]20
[0, 31, 24, 10, 1, 9]744

입출력 예 설명


입출력 예 #1

  • 두 수의 곱중 최댓값은 4 * 5 = 20 입니다.

입출력 예 #1

  • 두 수의 곱중 최댓값은 31 * 24 = 744 입니다.

제출 코드


#include <string>
#include <algorithm>
#include <vector>

using namespace std;

int solution(vector<int> numbers) {
    int answer = 0;

    sort(numbers.begin(), numbers.end());
    
    int length = numbers.size();
    answer = numbers[length-1] * numbers[length-2];
    
    return answer;
}

정렬한 후 가장 큰 값과 다음 큰 값을 구할 수 있다.


Uploaded by N2T