Merge pull request encrypted-def#268 from diyamea/develop

encrypted-def · web-flow · commit 0e403e573de4 · 2022-03-30T08:55:08.000+09:00
boj 13414 solution
diff --git a/0x15/solutions/13414.cpp b/0x15/solutions/13414.cpp
@@ -1,11 +1,35 @@
-// Authored by : BaaaaaaaaaaarkingDog
-// Co-authored by : -
-// http://boj.kr/****************
+// Authored by : diyamea
+// Co-authored by : BaaaaaaaaaaarkingDog
+// http://boj.kr/848301746aac4a92872d58a8a5e8d596
 #include <bits/stdc++.h>
 using namespace std;
 
+#define X first
+#define Y second
+
 int main(void){
   ios::sync_with_stdio(0);
   cin.tie(0);
   
-}
+  int k,l;
+  cin >> k >> l;
+  unordered_map<string, int> signup{};
+  for(int i=0; i<l; ++i) {
+    string student_num;
+    cin >> student_num;
+    if(signup.find(student_num) != signup.end()) {
+      signup.erase(student_num);
+      signup[student_num] = i;
+    }
+    else
+      signup[student_num] = i;
+  }
+  vector<pair<string,int>> slist (signup.begin(), signup.end());
+  // 이 문법이 익숙하지 않으면 익명 함수 or 람다 식 검색
+  sort(slist.begin(), slist.end(), [](auto& a, auto& b) { return a.Y < b.Y;});
+
+  int en = min(k, (int)slist.size());
+
+  for(int i = 0; i < en; ++i) 
+    cout << slist[i].X << '\n';
+}
