Two sum

vector<int> twoSum(vector<int>& nums, int target) { vector<int> res; for(int i = 0; i < nums.size(); i++){ if(res.size() == 2){ break; } for(int j = nums.size() - 1; j >= 0; j--){ if(nums[i] + nums[j] == target && i != j){ res.push_back(i); res.push_back(j); } } } return res; }

두 수를 더해 target이 나오는지를 판단

time out을 막기 위해 각 index를 begin과 end에서 접근시켜 찾는다.