Language/Go
[Golang으로 도전하는 Leetcode] Max Number of K-Sum Pairs
오늘 풀 문제는 Max Number of K-Sum Pairs라는 문제이며 링크는 leetcode.com/problems/max-number-of-k-sum-pairs/입니다 이 문제는 배열내에서 2개의 쌍의 합이 k와 같은 쌍의 갯수를 구하는 문제입니다 저는 sort한 후에 투 포인터를 써서 앞에와 뒤부터 합이 k보다 작으면 앞의 인덱스를 늘리고 합이 k보다 크면 뒤의 인덱스를 줄이는 형식으로 탐색을 하면서 쌍의 갯수를 구하였습니다 코드는 아래와 같습니다 func maxOperations(nums []int, k int) int { sort.Ints(nums) size := len(nums) res := 0 for i, j := 0, size-1; i < j; { temp_sum := nums[i] +..
2020. 12. 12. 23:27