파이썬 알고리즘 인터뷰 - 배열 파티션 I

문제

n개의 페어를 이용한 min(a, b)의 합으로 만들 수 있는 가장 큰 수를 출력하라.

 

입력

[1, 4, 3, 2]

출력

4

설명

n은 2가 된다. ( 2개씩 묶어서 한쌍! ), 최대합은 min(1, 2) + min(3,4) = 4

 

작성한 코드

def array_pair_sum(nums: List[int]) -> int:
    sum = 0
    nums.sort()

    for i, n in enumerate(nums):
        # 인덱스가 짝수 번째인 값의 계산
        if i % 2 == 0:
            sum += n
    return sum

 

회고

아직 문법이나 어떤 함수를 써야할지 잘 몰라서 계속 검색하면서 풀었다.

그래도 이문제는 쉽게 이해가 되었던 것 같다.

https://programmers.co.kr/learn/challenges

코딩테스트 연습

프로그래머스 1단계 자바로 풀었던 문제들 이지만 문법을 공부할 겸 다시 풀어보고 있다.