Tong's Blog

안녕하세요. 오랜만에 알고리즘 문제 포스트를 하게 되었습니다. 프로젝트를 시작한 이후로 알고리즘을 소홀히 하면서 감이 자꾸 떨어져서 다시 알고리즘도 틈틈히 해보려고 합니다. 문제는 블라인드에서 추천하는 문제들부터 차근차근 풀어보려고 합니다. 아 그리고 이번 포스트부터 Swift와 C++ 두가지 버전으로 풀어보겠습니다. 오늘의 문제는 Two Sum이고 LeetCode의 첫번째 문제입니다. (링크: https://leetcode.com/problems/two-sum/) 1. Int형 배열에서 2개의 숫자의 합이 target(Int) 되는 배열의 index를 return 하기 우선 가장 쉽게 생각해 볼 수 있는 방법은 Brute Force, 간단히 말해 모든 경우의 수를 탐색하는 방법으로 작성해보겠습니다. B..