alg 3020

Author: ggjae

cpp/3020.cpp

@@ -0,0 +1,35 @@
+#include <iostream>
+#include <algorithm>
+#include <vector>
+using namespace std;
+int from_down[500001];
+int from_up[500001];
+vector<int> v;
+
+int main() {
+	ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
+	int num, height, val;
+	cin >> num >> height;
+	for (int i = 0; i < num; i++) {
+		cin >> val;
+		if (i % 2 == 0) from_down[val]++;
+		else from_up[val]++;		
+	}
+	for (int i = height-1; i >= 1; i--) {
+		from_down[i] += from_down[i + 1];		//아래에서 부터 높이 i일때 부수는 장애물의 수
+		from_up[i] += from_up[i + 1];			//위에서 부터 높이 i일때 부수는 장애물의 수
+	}
+	//밑에서부터 높이 i일때 부수는 장애물 수
+	for (int i = 1; i <= height; i++)
+		v.push_back(from_down[i] + from_up[height - i + 1]);
+	sort(v.begin(),v.end());
+	int dup = 1;
+	int result = v[0];
+	for (int i = 1; i < v.size(); i++) {
+		if (v[i] == result) dup++;	
+		else break;
+	}
+	cout << result << " " << dup;
+	system("pause");
+	return 0;
+}

cpp/aeiou.cpp

@@ -8,11 +8,17 @@ using namespace std;
 vector<string> v = {"A","E","I","O","U"};
 set<string> s;
 
+// makeword를 통해 string을 만듬
+// A, E, I, O, U가 sol에서 작동하고, 재귀방식으로 진행됨
+// "사전에서" 첫번째 단어가 A, 마지막 단어가 UUUUU => set을 쓰면 자동 정렬
+// idx는 0부터 시작하지만, 사전에선 1번째부터이므로 ans = idx + 1
+
 void makeword(string cur) {
     if(cur.size()>5) return;
     s.insert(cur);
     for(int i = 0; i < 5; i++) makeword(cur+v[i]);
 }
+
 int solution(string word) {
     int answer = 0;
     for(int i = 0; i < 5; i++) makeword(v[i]);

cpp/book/2.cpp

@@ -0,0 +1,31 @@
+#include <iostream>
+#include <algorithm>
+#include <vector>
+using namespace std;
+int main(){
+    int n,m,k;
+    vector<int> v;
+    cin >> n >> m >> k;
+    for(int i=0;i<n;i++){
+        int tmp;
+        cin >> tmp;
+        v.push_back(tmp);
+    }
+    sort(v.begin(), v.end(),greater<>()); // 6 5 4 4 2
+    for(int i=0;i<v.size();i++){
+        cout << v[i] << endl;
+    }
+    int m1 = v[0];
+    int m2 = v[1];
+    int sum = 0;
+    for(int i=0,j=0;i<m;i++){
+        if(j++ >= k){
+            sum += m2;
+            j = 0;
+            continue;
+        }
+        sum += m1;
+    }
+    cout << sum;
+    return 0;
+}

cpp/book/2.exe

@@ -0,0 +1,10 @@
+#include <iostream>
+#include <vector>
+using namespace std;
+int main(){
+    int n, m;
+    cin >> n >> m;
+    vector<int> v;
+    
+    return 0;
+}

cpp/book/3.cpp

@@ -2,12 +2,15 @@
 #include <vector>
 #include <algorithm>
 using namespace std;
+// 비교를 위한 Boxer의 구조체 생성
+
 typedef struct{
     int idx;
     int weight;
     float winrate;
     int heavywincount;
 } Boxer;
+
 bool cmp(Boxer a, Boxer b){
     if(a.winrate > b.winrate) return true;
     if(a.winrate == b.winrate){

cpp/boxer.cpp

@@ -0,0 +1,27 @@
+#include <iostream>
+using namespace std;
+int graph[1001][1001];
+int n,m;
+bool dfs(int x, int y){
+    if(x < 0 || x >= n || y < 0 || y >= n) return false;
+    if(graph[x][y] == 0){
+        graph[x][y] = 1;
+        dfs(x-1,y);
+        dfs(x,y-1);
+        dfs(x+1,y);
+        dfs(x,y+1);
+        return true;
+    }
+    return false;
+}
+int main(){
+    int res = 0;
+    cin >> n >> m;
+    for(int i=0;i<n;i++){
+        for(int j=0;j<m;j++){
+            if(dfs(i,j) == true) res++;
+        }
+    }
+    cout << res;
+    return 0;
+}