DEV/Algorithm

    [Golang][Algo] Python으로 코딩하고 Go로 한번 더 풀기 -1 ThreeSum

    파이썬 알고리즘 인터뷰 책을 기반으로 풉니다. 파이썬 코드를 기반으로 Go언어로 한번 더 풉니다. LeetCode - 3Sum pseudo code - i : 기준 포인터 / left, right : 가변 포인터 1. 입력 슬라이스를 정렬합니다. 2. 중복 수가 있으면 끝 수까지 이동하고 끝 수를 기준포인터로 합니다. 3. i를 슬라이스의 크기 -2 만큼 반복합니다. (이유 : 3개의 포인터 사용) 3-1. i를 기준으로 다음 수를 left, 슬라이스의 끝 수를 right로 합니다. 3-2. left가 right보다 작을 조건으로 반복 3-2-1. 세수의 합을 구합니다. 3-2-2. 합이 작으면 left를 우측으로 한칸, 크면 right를 좌측으로 한칸, 같으면 다른 슬라이스에 세수를 넣습니다. 3-2-..