Merge pull request #38 from AlgoLeadMe/9-rivkms

9-rivkms
AlgoLeadMe · Apr 2, 2024 · 76a188d · 76a188d
2 parents 8170841 + 6a0b253
commit 76a188d
Show file tree

Hide file tree

Showing 2 changed files with 38 additions and 1 deletion.
diff --git a/rivkms/README.md b/rivkms/README.md
@@ -9,4 +9,5 @@
 | 5차시 | 2024.02.24 | Backtracking | [입대](https://www.acmicpc.net/problem/31413) | [#5](https://github.com/AlgoLeadMe/AlgoLeadMe-7/pull/18) |
 | 6차시 | 2024.02.27 | BFS | [토마토](https://www.acmicpc.net/problem/7576) | [#6](https://github.com/AlgoLeadMe/AlgoLeadMe-7/pull/20) |
 | 7차시 | 2024.03.01 | DP | [연속합](https://www.acmicpc.net/problem/1912) | [#7](https://github.com/AlgoLeadMe/AlgoLeadMe-7/pull/25) |
-| 8차시 | 2024.03.01 | Greedy | [회의실 배정](https://www.acmicpc.net/problem/1931) | [#8](https://github.com/AlgoLeadMe/AlgoLeadMe-7/pull/28) |
+| 8차시 | 2024.03.01 | Greedy | [회의실 배정](https://www.acmicpc.net/problem/1931) | [#8](https://github.com/AlgoLeadMe/AlgoLeadMe-7/pull/28) |
+| 9차시 | 2024.03.22 | two-pointer | [두 수의 합](https://www.acmicpc.net/problem/3273) | [#9](https://github.com/AlgoLeadMe/AlgoLeadMe-7/pull/38) |
diff --git a/rivkms/Two_pointer/3273.cpp b/rivkms/Two_pointer/3273.cpp
@@ -0,0 +1,36 @@
+#include <iostream>
+#include <vector>
+#include <algorithm>
+
+using namespace std;
+int main(){
+    int n, goal;
+    int a, b, cnt = 0;;
+    cin >> n;
+    a = 0;
+    b = n-1;
+    vector<int> vec(n,0);
+    for(int i = 0; i<n; i++){
+        cin >> vec[i];
+    }
+    sort(vec.begin(), vec.end());
+    cin >> goal;
+    while(true){
+        if(b<=a){
+            cout << cnt;
+            break;
+        }
+        if(vec[a]+vec[b] == goal){
+            cnt++;
+            a+=1;
+            b-=1;
+        }
+        else if(vec[a]+vec[b] > goal){
+            b-=1;
+        }
+        else{
+            a+=1;
+        }
+    }
+    return 0;
+}