ohmyfun ohmyfun

#include #include using namespace std; int answer = 0; void dfs(vector numbers, int target, int sum, int count){ if (count == numbers.size()){ if (sum == target) answer++; return; } dfs(numbers, target, sum + numbers[count], count + 1); dfs(numbers, target, sum - numbers[count], count + 1); } int solution(vector numbers, int target) { dfs(numbers, target, 0, 0); return answer; }

board 배열 [00000] [00103] [02501] [42442] [35131] moves 배열 [1,5,3,5,1,2,1,4] 1.board 배열을 순회하면서 값이 있는 배열을(0이 아닌값) 찾음 board[1,2,3,4,5][1] board[1,2,3,4,5][5] board[1,2,3,4,5][3] board[1,2,3,4,5][5] board[1,2,3,4,5][1] board[1,2,3,4,5][2] board[1,2,3,4,5][1] board[1,2,3,4,5][4] 2.값을 찾으면 tmp vector에 순차적으로 적재를 해준다. 이때 적재를 한 후 현재 vector전의 값과 현재 값이 같다면 erase 사용하여 값 2개 삭제 - > answer +2 3.board배열에서 찾았던 값은..

#include #include using namespace std; int one[5] = {1, 2, 3, 4, 5}; int two[8] = {2, 1, 2, 3, 2, 4, 2, 5}; int three[10] = {3, 3, 1, 1, 2, 2, 4, 4, 5, 5}; vector solution(vector answers) { int cnt[3] = {0}, max = 0; vector answer; for(int i=0;i

#include #include #include using namespace std; vector solution(vector array, vector commands) { vector answer; for (int i = 0; i < commands.size(); i++) { vector test; for (int j = commands[i][0] - 1; j < commands[i][1]; j++) test.push_back(array[j]); sort(test.begin(), test.end()); answer.push_back(test[commands[i][2] - 1]); } return answer; }

#include #include #include #include using namespace std; int compare(int a, int b)//앞 뒤 숫자를 더한것의 내림차순으로 정렬하기위해 함수 구현 { string A = to_string(a) + to_string(b); string B = to_string(b) + to_string(a); return A > B; } string solution(vector numbers) { string answer = ""; sort(numbers.begin(), numbers.end(), compare); for (int i = 0; i < numbers.size(); i++) { answer = answer + to_string(numbers[i])..

vector 가변 길이 배열을 구현한 제네릭 클래스 특징 1.vector는 내부에 배열을 가지고 원소를 저장,삭제,검색하는 멤버들을 제공 2.vector는 스스로 내부 크기를 조절 3.vector의 원소에 대한 인덱스는 0부터 시작 vector 객체생성 vector v; vector 원소 삽입 v.push_back(1); v.push_back(2); v.push_back(3); vector 원소 값 읽기 및 변경 //1번째방법// v.at(2) = 5;//v벡터의 3번째 원소값 5로 변경 int n = v.at(2)//n에 5 저장 //2번째방법// v[2] = 5; int n = v[2]; vector의 원소 개수 알기 for(int i=0;i

#include #include using namespace std; int solution(int n, vector lost, vector reserve) { int answer = 0; vector a(n+2,1); for(int i=0;i

unorderd_map의 시간복잡도는 O(1) 라이브러리 구조 hash table map의 시간복잡도는 O(logn) 라이브러리 구조 binary search tree 따라서 unorderd_map을 사용해서 문제를 해결하는것이 더 시간복잡도를 줄일 수 있다. #include #include using namespace std; int main() { unordered_map a; //cout