Merge branch 'main' of https://github.com/VSFe/Algorithm_Study into main

VSFe · VSFe · commit 6163f1ad3fb3 · 2021-01-28T13:29:39.000+09:00
diff --git a/Concept/04_Binary_Search/Ch.04_이분탐색_Cpp.pdf b/Concept/04_Binary_Search/Ch.04_이분탐색_Cpp.pdf
diff --git a/NTW/수식 최대화.cpp b/NTW/수식 최대화.cpp
@@ -0,0 +1,54 @@
+#include <bits/stdc++.h>
+using namespace std;
+
+long long solution(string expression) {
+    long long answer = 0;
+    vector<long long> num;
+    vector<char> exp, location;
+    string n = "";
+    
+    for(int i = 0; i < expression.size(); i++)
+    {
+        if(expression[i] == '+' || expression[i] == '-' || expression[i] == '*')
+        {
+            num.push_back(stoi(n));
+            n = "";
+            if(find(exp.begin(), exp.end(), expression[i]) == exp.end())
+                exp.push_back(expression[i]);
+            location.push_back(expression[i]);
+        }
+        else
+            n += expression[i];
+    }
+    
+    num.push_back(stoi(n));
+    sort(exp.begin(), exp.end());
+    
+    do
+    {
+        vector<long long> tmp_num = num;
+        vector<char> tmp_loc = location;
+        
+        for(int i = 0; i < exp.size(); i++) {
+            for(int j = 0; j < tmp_loc.size(); j++) {
+                if(exp[i] == tmp_loc[j]) {
+                    if(tmp_loc[j] == '+')
+                        tmp_num[j] = tmp_num[j] + tmp_num[j + 1];
+                    else if(tmp_loc[j] == '-')
+                        tmp_num[j] = tmp_num[j] - tmp_num[j + 1];
+                    else if(tmp_loc[j] == '*')
+                        tmp_num[j] = tmp_num[j] * tmp_num[j + 1];
+                    
+                    tmp_num.erase(tmp_num.begin() + j + 1);
+                    tmp_loc.erase(tmp_loc.begin() + j);
+                    j--;
+                }
+            }    
+        }
+        
+        if(answer < abs(tmp_num[0]))
+            answer = abs(tmp_num[0]);
+    } while(next_permutation(exp.begin(), exp.end()));
+    
+    return answer;
+}
diff --git a/README.md b/README.md
@@ -2,21 +2,10 @@ Algorithm_Study
 ================
 
 ~21년 2월까지 진행되는 수업 자료를 관리하는 Git 페이지 입니다.
-자유로운 과제 업로드 및 코드 리뷰를 진행할 예정입니다.
+수업과 별개로, 자료는 주기적으로 업로드 예정입니다.
 
-수업 관련
+추후 작업 예정
 ----------------
-- 수업 자료는 개념 수업/기출 해설로 나뉘며, 수업의 진도에 상관없이 모든 자료가 제공될 예정입니다.
-(3월 이후에도 깃은 유지되며, 진도를 다 나가지 못하더라도 Slack이나 Git을 활용하여 질의 응답이 진행될 예정입니다.)
-
-- Python과 C++의 기본적인 수업 내용은 동일합니다. 다만 자료구조 및 언어별 특수한 활용에 대해 언급하는 부분이 달라질 수 있습니다. 즉, 언어의 문법과 상관없이 문제 푸는 테크닉이 필요하다면 언어에 상관없이 수업 자료를 보셔도 됩니다.
-
-- 추천 문제는 과제가 아닙니다. 풀어보도록 권유하는 문제입니다. 해당 문제를 푸시고 Git에 업로드 하시면, 수강생들 간/제가 코드리뷰를 진행할 예정입니다. (같은 문제를 풀었기 때문에 다양한 풀이가 나올 수 있다고 생각합니다.)
-
-Git 관련
-----------------
-- 저장소를 Fork하고, 개인 디렉토리를 만들어서 연습문제 풀이를 PR하는 방식으로 진행할 예정입니다.
-
-- 또한, 수업 관련 질문은 이슈란에 작성해주면 토론의 장이 될 수 있을 것이라고 생각합니다.
-
-- 자세한 사항은 제공받은 자료를 확인하시면 됩니다.
+- KAKAO 2021 blind recruitment 1차 코딩테스트 기출
+- Concept -> 동적계획법, 트리, 분할정복 등등...
+- 처음 진입하는 사람들을 위한 문제 푸는 방법, 기초 문제 선별
diff --git a/Source/ch01/15649.cpp b/Source/ch01/15649.cpp
@@ -0,0 +1,38 @@
+#include <iostream>
+#include <vector>
+
+using namespace std;
+
+int N, M;
+vector<int> vec;
+
+void f() {
+	if(vec.size() == M) {
+		for(int i : vec) cout << i << " ";
+		cout << "\n";
+		return;
+	}
+	for(int i = 0; i < N; i++) {
+		bool isOK = true;
+		for(int j : vec) {
+			if(j == i) {
+				isOK = false;
+				break;
+			}
+		}
+		if(isOK) {
+			vec.push_back(i);
+			f();
+			vec.pop_back();
+		}
+	}
+}
+
+int main() {
+	ios_base::sync_with_stdio(false);
+	cin.tie(NULL); cout.tie(NULL);
+
+	cin >> N >> M;
+	f();
+	return 0;
+}
diff --git a/Source/ch03/10814.cpp b/Source/ch03/10814.cpp
@@ -0,0 +1,36 @@
+#include <iostream>
+#include <vector>
+#include <algorithm>
+
+using namespace std;
+
+int N;
+
+struct Person {
+	int age;
+	string name;
+};
+
+bool compare(const Person &x, const Person &y) {
+	return x.age < y.age;
+}
+
+int main() {
+	ios_base::sync_with_stdio(false);
+	cin.tie(NULL); cout.tie(NULL);
+
+	cin >> N;
+	vector<Person> vec;
+	int age; string name;
+	for(int i = 0; i < N; i++) {
+		cin >> age >> name;
+		vec.push_back({age, name});
+	}
+
+	stable_sort(vec.begin(), vec.end(), compare);
+
+	for(auto i : vec) {
+		cout << i.age << " " << i.name << "\n";
+	}
+	return 0;
+}
diff --git a/Source/ch03/2751.cpp b/Source/ch03/2751.cpp
@@ -0,0 +1,27 @@
+#include <iostream>
+#include <vector>
+#include <algorithm>
+
+using namespace std;
+
+int N;
+vector<int> vec;
+
+int main() {
+	ios_base::sync_with_stdio(false);
+	cin.tie(NULL); cout.tie(NULL);
+
+	cin >> N;
+	int tmp;
+	for(int i = 0; i < N; i++) {
+		cin >> tmp;
+		vec.push_back(tmp);
+	}
+
+	sort(vec.begin(), vec.end());
+
+	for(int i : vec) {
+		cout << i << "\n";
+	}
+	return 0;
+}
diff --git a/Source/ch04/1764.cpp b/Source/ch04/1764.cpp
@@ -0,0 +1,50 @@
+#include <iostream>
+#include <vector>
+#include <algorithm>
+
+using namespace std;
+
+int N, M;
+
+vector<string> vec;
+
+bool binaraySearch(string target) {
+	int left = 0, right = vec.size() - 1;
+	while(left < right) {
+		int mid = (left + right) / 2;
+		if(vec[mid] < target) left = mid + 1;
+		else right = mid;
+	}
+	return (vec[(left + right) / 2] == target);
+}
+
+int main() {
+	ios_base::sync_with_stdio(false);
+	cin.tie(NULL); cout.tie(NULL);
+
+	cin >> N >> M;
+
+	string tmp;
+	for(int i = 0; i < N; i++) {
+		cin >> tmp;
+		vec.push_back(tmp);
+	}
+
+	sort(vec.begin(), vec.end());
+
+	vector<string> vec1;
+	for(int i = 0; i < M; i++) {
+		cin >> tmp;
+		if(binaraySearch(tmp)) {
+			vec1.push_back(tmp);
+		}
+	}
+
+	sort(vec1.begin(), vec1.end());
+	cout << vec1.size() << "\n";
+	for(string i : vec1) {
+		cout << i << "\n";
+	}
+
+	return 0;
+}
diff --git a/Source/ch04/1920.cpp b/Source/ch04/1920.cpp
@@ -0,0 +1,43 @@
+#include <iostream>
+#include <vector>
+#include <algorithm>
+
+using namespace std;
+
+int N, M;
+
+vector<int> vec;
+
+bool binaraySearch(int num) {
+	int left = 0, right = vec.size() - 1;
+	while(left < right) {
+		int mid = (left + right) / 2;
+		if(vec[mid] < num) left = mid + 1;
+		else right = mid;
+	}
+	return (vec[(left + right) / 2] == num);
+}
+
+int main() {
+	ios_base::sync_with_stdio(false);
+	cin.tie(NULL); cout.tie(NULL);
+
+	cin >> N;
+
+	int tmp;
+	for(int i = 0; i < N; i++) {
+		cin >> tmp;
+		vec.push_back(tmp);
+	}
+
+	sort(vec.begin(), vec.end());
+
+	cin >> M;
+
+	for(int i = 0; i < M; i++) {
+		cin >> tmp;
+		cout << binaraySearch(tmp) << "\n";
+	}
+
+	return 0;
+}
