[Leetcode] 1. Two Sum - C++

문제 링크

 

브루트 포스로 간단하게 푼 문제...라서 추가적으로 설명할게 없다 🥹

시간 복잡도 n^2 미만으로 나오도록 푸는 방법도 생각해봐야겠다

#include <cstdlib>

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
       vector<int>result(2);
       for(int i = 0; i < size(nums); i++) {
        for(int j = i + 1; j < size(nums); j++) {
            if (nums[i] + nums[j] == target) {
                result = {i , j};
                break;
            }
        }
       }
       return result;
    }
};