부계용으로 하나 만들어서 Problems - Easy 제일 첫번째꺼 문제 풀었다.
이건 너무 쉬움
1. Two Sum (C++)
num에 저장된 숫자 2개 중 합이 target인 인덱스 2개를 return 하는 문제
단, 같은 인덱스의 숫자로 더하면 안됨.
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
vector<int> ans;
int tot = 0;
for (int i=0; i < nums.size(); i++)
{
for (int j=i+1; j < nums.size(); j++)
{
tot = nums[i] + nums[j];
if (target == tot)
{
ans.push_back(i);
ans.push_back(j);
}
}
}
return ans;
}
};
'알고리즘 공부' 카테고리의 다른 글
[C++/JAVA] 이진탐색 (lower bound) (2021카카오 - 순위검색) (0) | 2021.11.24 |
---|---|
백준에서 C++ 로 풀 때 시간초과 나는 경우 (0) | 2021.10.01 |
[C++] vector 클래스 - 2차원 벡터 초기화 (0) | 2021.07.01 |
프로그래머스(#60057)-문자열 압축 (C++) (0) | 2021.06.30 |
프로그래머스(#1844) - 게임 맵 최단거리도움말(JAVA) (0) | 2021.06.30 |