[파이썬 알고리즘 인터뷰] 배열 - 세수의 합
·
알고리즘/프로그래머스
문제설명- 배열을 입력받아 함으로 0을 만들 수 있는 3개의 엘리먼트를 출력하라.예시 #입력nums = [-1, 0, 1, 2, -1, -4]#출력[[-1, 0, 1], 【-1, -1, 2]] 풀이앞 뒤로 같은 값이 있을 경우를 대비해 sort() 함수를 사용중복된 값이 있을수 도 있기 때문에 continue로 건너 뛴다.세 개의 포인터를 이용하여 각각의 포인터가 이동하면서 i + j + k = 0을 찾아내서 반환을 해준다. def three_sum(nums): results = [] nums.sort() print(nums) # 앞 뒤로 같은 값이 있을 경우를 대비해 sort() 함수를 사용 for i in range(len(nums) - 2): if i > 0..