[파이썬 알고리즘 인터뷰] 세수의 합
세수의 합 배열을 입력받아 합으로 0을 만들 수 있는 3개의 엘리먼트를 출력하라. 입력 nums = [-1, 0, 1, 2, -1, -4] 출력 [ [-1,0,1], [-1,-1,2] ] # 풀이1. 브루트 포스로 계산 def threeSum(nums): result = [] nums.sort() # 브루트 포스 n^3 반복 for i in range(len(nums)-2): # 중복된 값 건너 뛰기 if i > 0 and nums[i] == nums[i-1]: continue for j in range(i+1,len(nums)-1): if j > i+1 and nums[j] == nums[j-1]: continue for k in range(j+1,len(nums)): if k > j+1 and num..
2021.01.04