brightlightkim 2022. 7. 19. 15:05

def threeNumberSum(array, targetSum):
    array.sort()
    set = []
    for i in range(0, len(array)-2):
        left = i+1
        right = len(array)-1
        while(left < right):
            currentSum = array[i] + array[left] + array[right]
            if currentSum == targetSum:
                set.append([array[i], array[left], array[right]])
                left += 1
                right -= 1
            elif currentSum < targetSum:
                left += 1
            else:
                right -= 1
    return set