FEAT : add comment

Author: yeonsu-ju

contains-duplicate/crumbs22.cpp

@@ -4,6 +4,15 @@
 
 using namespace std;
 
+/*
+	TC: O(n)
+		벡터 nums의 모든 요소를 해시 테이블에 삽입하는 과정에서 O(n)만큼 소요됨	
+	SC: O(n)
+
+	풀이 방법 : nums의 중복요소를 거른 uset을 만들고, 
+				nums와 uset의 크기가 서로 다르다면 nums에 중복 요소가 하나 이상 존재한다.
+*/
+
 class Solution {
 public:
     bool containsDuplicate(vector<int>& nums) {

house-robber/crumbs22.cpp

@@ -1,7 +1,17 @@
 #include <iostream>
 #include <vector>
+
 using namespace std;
+/*
+    TC: O(n)
+    SC: O(n)
 
+    풀이 방법: 벡터 nums가 비어있을 때부터 시작해 단계적으로 nums의 마지막 요소까지 올라가며 dp 배열을 만든다.
+            단 nums가 비어있으면 0을 반환하고, nums에 하나만 있다면 해당 값을 반환하며
+                nums에 2개가 있을 시엔 두 값 중 큰 값을 반환한다
+            dp[i]는 i번째 집까지 털었을 때 얻을 수 있는 최대 금액을 저장한다
+            - 점화식 : dp[i] = max(dp[i-1], dp[i-2] + nums[i])
+*/
 class Solution {
 public:
     int rob(vector<int>& nums) {

longest-consecutive-sequence/crumbs22.cpp

@@ -4,18 +4,28 @@
 
 using namespace std;
 
+/*
+    TC: O(nlogn)
+        - 정렬된 벡터 s 생성: O(nlogn) ... std::set은 이진 검색 트리를 기반으로 한다
+        - s의 순회: O(n)
+        => 전체 시간 복잡도: O(nlogn)
+    SC: O(n)
+
+    풀이 방법: nums에 대한 정렬된 벡터 s의 루프를 돌면서
+             연속되는 다음 값을 변수 i로 두고 i값과 비교해서 연속되지 않는다면 다시 1부터 최장길이를 센다.
+*/
+
 class Solution {
 public:
     int longestConsecutive(vector<int>& nums) {
-        set<int> s(nums.begin(), nums.end());
-        int cnt = 0;
+        set<int> s(nums.begin(), nums.end()); // set은 정렬된 벡터이다
+        int cnt;
         int max = 0;
 
-        int i = *s.begin();
+        int i = *s.begin(); // 초기 비교값은 테이블의 첫번째 값으로 둔다
         for (set<int>::iterator iter = s.begin(); iter != s.end(); iter++)
         {
-            cout << *iter << endl;
-            if (*iter != i)
+            if (*iter != i) // 테이블의 현재 값이 연속되어야 하는 값이 아닌 경우
             {
                 cnt = 1;
                 i = *iter + 1;

top-k-frequent-elements/crumbs22.cpp

@@ -1,3 +1,25 @@
+#include <iostream>
+#include <vector>
+#include <unordered_map>
+#include <sort>
+
+using namespace std;
+
+/*
+	TC: O(nlogn)
+		- 해시맵에 요소 삽입: O(n)
+		- 해시맵을 벡터로 변환: O(n)
+		- 벡터 정렬: O(nlogn) ... sort()
+		=> 전체 시간 복잡도는 O(nlogn)
+	SC: O(n)
+		- 해시맵 저장 공간: O(n)
+		- 벡터 변환 공간: O(n)
+		=> 전체 공간 복잡도는 O(n)
+
+	풀이 방법: nums를 순회하며 각 숫자의 빈도를 해시맵 umap에 저장하고, 해시맵을 pair 형태의 벡터로 변환한다
+			그리고 umap을 빈도기준으로 정렬하고 상위 k개 숫자를 추출해서 반환한다
+*/
+
 bool cmp(const pair<int, int>& a, const pair<int, int>& b)
 {
 	if (a.second == b.second)
@@ -12,17 +34,17 @@ class Solution {
 
 		for (int i = 0; i < nums.size(); i++)
 		{
-			auto tmp = umap.find(nums[i]);
-			if (tmp != umap.end())
+			auto tmp = umap.find(nums[i]); // umap에 nums[i]가 존재하는지 탐색
+			if (tmp != umap.end()) // 이미 존재한다면 개수 + 1 하고
 				tmp->second += 1;
-			else
+			else // 존재하지 않는다면 nums[i]를 umap에 삽입한다
 				umap.insert(make_pair(nums[i], 1));
 		}
 		vector<pair<int,int>> vec(umap.begin(), umap.end()); // map을 vector로 이동
-		sort(vec.begin(), vec.end(), cmp);
+		sort(vec.begin(), vec.end(), cmp); // vec를 개수에 따라 오름차순 정렬해준다
 
 		vector<int> result;
-		for (int i = 0; i < k; i++)
+		for (int i = 0; i < k; i++) // 정렬된 vec배열의 앞에서부터 k개까지 탐색해서 반환한다
 			result.push_back(vec[i].first);
 		return (result);
     }

two-sum/crumbs22.cpp

@@ -4,18 +4,29 @@
 
 using namespace std;
 
+/*
+	TC: O(n^2)
+		- 외부 루프: 벡터 nums의 모든 요소를 순회 (O(n))
+		- 내부 루프: 현재 요소 이후의 모든 요소를 탐색하여 complement와 일치하는 값을 찾음 (O(n))
+		=> 전체 시간 복잡도는 O(n^2)
+
+	SC: O(1)
+
+	풀이 방법: 각 요소에 대해 타겟에서 해당 요소를 뺀 값을(complement) 계산하고, 나머지 요소들 중에서 해당 값을 탐색한다.
+*/
 class Solution {
 public:
     vector<int> twoSum(vector<int>& nums, int target) {
+		int complement;
 		if (nums.size() == 2)
 			return {1, 2};
-		int tmp;
+
 		for (int i = 0; i < nums.size(); i++)
 		{
-			tmp = target - nums[i];
+			complement = target - nums[i];
 			for (int j = i + 1; j < nums.size(); j++)
 			{
-				if (nums[j] == tmp)
+				if (nums[j] == complement)
 				{
 					return {i, j};
 				}