반응형
https://leetcode.com/problems/maximum-product-of-two-elements-in-an-array/description/
간단 전수조사 문제였습니다.
📕 풀이방법
📔 입력 및 초기화
정답변수 maxNum을 선언해 0으로 초기화합니다.
📔 풀이과정
nums의 원소를 2차원으로 순회하며 (nums[i]-1)*(nums[j]-1)의 최댓값을 찾아 maxNum에 저장합니다.
📔 정답 출력 | 반환
maxNum을 반환합니다.
📕 Code
📔 C++
class Solution {
public:
int maxProduct(vector<int>& nums) {
int maxNum = 0;
for(int i = 0; i < nums.size(); i++) {
for(int j = 0; j < nums.size(); j++) {
if(i==j) continue;
maxNum = max(maxNum, (nums[i]-1)*(nums[j]-1));
}
}
return maxNum;
}
};
*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.
'Algorithm > Brute Force' 카테고리의 다른 글
(C++) - LeetCode (easy) 1566. Detect Pattern of Length M Repeated K or More Times (0) | 2024.04.27 |
---|---|
(C++) - LeetCode (easy) 1534. Count Good Triplets (0) | 2024.04.22 |
(C++) - LeetCode (easy) 1436. Destination City (0) | 2024.03.19 |
(C++) - LeetCode (easy) 1399. Count Largest Group (1) | 2024.03.07 |
(C++) - LeetCode (easy) 1385. Find the Distance Value Between Two Arrays (0) | 2024.03.04 |