코린이의 소소한 공부노트

[LeetCode/Easy] 1464. Maximum Product of Two Elements in an Array 본문

코딩테스트 풀이/JAVA

[LeetCode/Easy] 1464. Maximum Product of Two Elements in an Array

무지맘 2022. 12. 25. 22:18

1. Input

1) int 배열 nums

 

2. Output

1) (nums[i]-1)*(nums[j]-1)값이 가장 큰 값을 반환

2) 이때 i != j

 

3. Constraint

1) 2 <= nums.length <= 500

2) 1 <= nums[i] <= 10^3

 

4. Example

Input: nums = [3,4,5,2] -> Output: 12

설명: 총 6가지 경우가 나오게 된다.

- (3-1) * (4-1) = 6

- (3-1) * (5-1) = 8

- (3-1) * (2-1) = 2

- (4-1) * (5-1) = 12

- (4-1) * (2-1) = 3

- (5-1) * (2-1) = 4

- 따라서 12를 반환한다.

 

5. Code

1) 첫 코드(2022/06/10)

Arrays.sort(nums);
return ((nums[nums.length-1]-1)*(nums[nums.length-2]-1));

 

저작자표시 비영리 변경금지

'코딩테스트 풀이 > JAVA' 카테고리의 다른 글

[LeetCode/Easy] 448. Find All Numbers Disappeared in an Array  (0) 2022.12.25
[LeetCode/Easy] 441. Arranging Coins  (0) 2022.12.25
[LeetCode/Easy] 1455. Check If a Word Occurs As a Prefix of Any Word in a Sentence  (0) 2022.12.25
[LeetCode/Easy] 1450. Number of Students Doing Homework at a Given Time  (0) 2022.12.25
[LeetCode/Easy] 1437. Check If All 1's Are at Least Length K Places Away  (0) 2022.12.25
'코딩테스트 풀이/JAVA' Related Articles more