Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 | 29 |
30 | 31 |
Tags
- sorting
- 구현
- Binary Search
- hash table
- Number Theory
- implement
- array
- database
- Data Structure
- Class
- 코딩테스트
- string
- two pointers
- 코테
- 파이썬
- Binary Tree
- 자바
- greedy
- java
- Matrix
- SQL
- Counting
- geometry
- Method
- simulation
- Tree
- dynamic programming
- Stack
- bit manipulation
- Math
Archives
- Today
- Total
코린이의 소소한 공부노트
[LeetCode/Easy] 561. Array Partition 본문
1. Input
1) int 배열 nums
2. Output
1) nums 안의 수를 2개씩 그룹을 했을 때, 각 그룹에서 더 작은 수끼리의 합을 구한다.
2) 그룹을 지을 수 있는 가능한 모든 경우의 수 중 합이 가장 큰 것을 반환한다.
3. Constraint
1) 1 <= n <= 104
2) nums.length == 2 * n
3) - 10^4 <= nums[i] <= 10^4
4. Example
Input: nums={1,4,3,2} -> Output: 4
설명: 2개씩 그룹을 할 수 있는 모든 경우와 각 그룹에서 더 작은수끼리 더한 합을 구해보면
(1, 4), (2, 3) -> 1 + 2 = 3
(1, 3), (2, 4) -> 1 + 2 = 3
(1, 2), (3, 4) -> 1 + 3 = 4
따라서 가장 큰 합인 4를 반환한다.
5. Code
1) 첫 코드(2022/07/02)
Arrays.sort(nums);
int sum = 0;
for(int i=0 ; i<nums.length ; i+=2)
sum += nums[i];
return sum;
'코딩테스트 풀이 > JAVA' 카테고리의 다른 글
[프로그래머스/Lv.2] 점프와 순간 이동 (0) | 2022.12.02 |
---|---|
[LeetCode/Easy] 27. Remove Element (0) | 2022.12.02 |
[LeetCode/Easy] 557. Reverse Words in a String III (0) | 2022.12.02 |
[LeetCode/Easy] 520. Detect Capital (0) | 2022.12.02 |
[LeetCode/Easy] 509. Fibonacci Number (0) | 2022.12.01 |