둥지/알고리즘20 [프로그래머스] 연속 부분 수열 합의 개수 문제링크 #include #include #include using namespace std; int solution(vector elements) { set set = {}; size_t size = elements.size(); for (size_t i = 1; i 2023. 5. 2. [코드업 3704] 계단 오르기2 문제링크 #include long long int res[1001]; long long int f(int n) { if (1 == n) return res[1] = 1; if (2 == n) return res[2] = 2; if (3 == n) return res[3] = 4; if (n > n; std::cout 2023. 3. 8. [백준 9934] 완전 이진 트리 문제링크 #include #include std::vector vector[10] = { }; int arr[1024]; void f(int depth, int start, int end) { if (start >= end) { return; } int mid = (start + end) / 2; vector[depth].push_back(arr[mid]); f(depth + 1, start, mid); f(depth + 1, mid + 1, end); } int main() { int k = 0; std::cin >> k; ++k; int i = 0; for (; i > arr[i]; } f(0, 0, i); for (int i = 0; i < k; ++i) { .. 2023. 3. 1. map 구현 template class Pair { public: Pair(T& t, U& u) : frist(t) , second(u) { } Pair() : frist{} , second{} { } public: T frist; U second; }; template Pair Make_Pair(T& t, U& u) { return Pair{t, u}; } template class Map { public: Map() : RootNode(nullptr) { } ~Map() { PostOrderDelete(RootNode); } private: class Node { friend Map; Pair CurPair; Node* Parent = nullptr; Node* Left = nullptr; Node* Right .. 2023. 2. 27. [프로그래머스] 컨트롤 제트 문제링크 #include #include #include using namespace std; int solution(string s) { int answer = 0; stringstream ss(""); ss.str(s); stack numbers = {}; while (false == ss.eof()) { string str = {}; ss >> str; if ("Z" == str) { answer -= numbers.top(); continue; } int num = stoi(str); numbers.push(num); answer += num; } return answer; } 2023. 2. 26. 퀵 정렬 #include #include template class DataManager { public: DataManager() {}; DataManager(size_t _Size) { Datas.resize(_Size); }; ~DataManager() {}; void Swap(T& _Left, T& _Right) { T Temp(_Left); _Left = _Right; _Right = Temp; } size_t Partition(size_t _Left, size_t _Right) { T Pivot = Datas[_Left]; size_t Low = _Left; size_t High = _Right; while (Low < High) { while (Pivot < Datas[High]) { --High; .. 2023. 2. 26. 이전 1 2 3 4 다음