728x90 반응형 Array Partition I1 [LeetCode/JAVA] 561. Array Partition I https://github.com/ROUTINE-STUDY/Algorithm 알고리즘 스터디를 진행하고 있습니다. 초보들로 구성되어있으며, 열심히 풀어보고 풀이 방식을 공유하고 피드백을 해주는 스터디입니다. 참여 문의는 댓글 혹은 GitHub 주소를 참고해주세요. 문제 출처 : https://leetcode.com/problems/array-partition-i/ 문제 설명 정수형 배열이 주어집니다. 2개씩 짝을 이뤄 두 수중 적은 값을 더한 값들 중 가장 큰 값을 반환하세요. 풀이 방법 짝을 이뤄 각 짝의 작은 값들의 최댓값을 구하려면 작은 값은 작은 값끼리 짝을 이뤄 손실을 최소화해야 함. 1. 배열을 정렬하여 작은 값끼리 짝이 되도록 합니다. 2. 배열을 정렬했으므로 최솟값은 0, 1, 3 ... .. 2021. 7. 25. 이전 1 다음 728x90 반응형
