메모장 메모장

class Solution { public: vector answer; void check(vector& nums, int target, int now, int cnt, int sum, vector& path){ if(cnt == 4){ if(sum == target) answer.push_back(path); return; } for(int i = now + 1; i

class Solution { public: int jump(vector& nums) { vector dp(nums.size(), vector(nums.size(), 0)); int minMove = INT_MAX; for(int i = 0; i

class MedianFinder { public: /** initialize your data structure here. */ multiset nums; MedianFinder() { nums.clear(); } void addNum(int num) { nums.insert(num); } double findMedian() { int size = nums.size(); multiset::iterator it = nums.begin(); advance(it, size/2); if(size%2){ return *it; } else { return (double)(*it + *(--it))/2.0; } return 1; } }; /** * Your MedianFinder object will be inst..

class Solution { public: int firstMissingPositive(vector& nums) { unordered_map hash; int maxNum = 0; for(int num : nums){ if(num

class Solution { public: int findCenter(vector& edges) { int a1 = edges[0][0]; int a2 = edges[0][1]; int b1 = edges[1][0]; int b2 = edges[1][1]; if(a1 == b1 || a1 == b2) return a1; else return a2; } }; 출제의도는 각 엣지로 인접 노드들을 Map이나 Set으로 체크해서 중복된 노드를 리턴하는 것으로 보이나,, 위와 같이 아무생각없이 풀어도 잘 풀린다. 시간복잡도 : O(1)

/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {} * }; */ class Solution { public: TreeNode* answer = new TreeNode(-1); TreeNode* dum..

/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {} * }; */ class Solution { public: int rangeSumBST(TreeNode* root, int low, int high)..

간단하게 NEXTJS에 대해서 알아보려고 합니다. 공식문서를 참고하여 작성하였습니다. ✔ NEXTJS란? React의 SSR를 쉽게 구현할 수 있게 도와주는 프레임워크 입니다. ✔ 특징 폴더 및 파일 기반으로 라우팅을 지원하여 직관적임 (동적 경로 라우팅 지원) 정적생성(Static Generation) 및 서버 사이드 랜더링 그리고 클라이언트 사이드 렌더링까지 각각의 페이지에 맞게 지원 코드 스플릿팅을 통해 Page의 빠른 로드 지원 컴파일과 번들링도 자동으로 진행 자동 리프레쉬 기능 지원 커스텀 API를 쉽게 구성 가능 static 파일 지원 - public 디렉토리 프리패칭 지원 - 서버에서 불러다가 오는것 설치 : create-next-app [정적생성] - 프로젝트를 빌드하는 시점에 html 파..