Update 2461.cpp

encrypted-def · web-flow · commit 7fe9ea456173 · 2025-03-28T20:18:46.000+09:00
diff --git a/0x14/solutions/2461.cpp b/0x14/solutions/2461.cpp
@@ -1,44 +1,42 @@
 // Authored by : keyboardmunji
 // Co-authored by : -
-// http://boj.kr/e0c5f4a5d5fc4c8bae9107590e538eae
-#include<bits/stdc++.h>
+// http://boj.kr/904f8aa97bd644f9a0633199b5cf6285
+#include <bits/stdc++.h>
+using namespace std;
+
 #define X first
 #define Y second
 
-using namespace std;
 int n, m, cnt, en, ans = 0x7f7f7f7f;
-int chk[1005]; // 각 팀이 구간속에 모두 있는지 확인하는 벡터
-vector<pair<int, int>> a; // 능력치와 각팀의 인덱스를 저장하는 벡터
+int chk[1005];  // 각 팀이 구간속에 모두 있는지 확인하는 벡터
+vector<pair<int, int>> a;  // 능력치와 각팀의 인덱스를 저장하는 벡터
 
 int main(void) {
-    ios::sync_with_stdio(false);
-    cin.tie(NULL);
+  ios::sync_with_stdio(0);
+  cin.tie(0);
 
-    cin >> n >> m;
-    for (int i = 0;i < n;i++) {
-        for (int j = 0;j < m;j++) {
-            int num;
-            cin >> num;
-            a.push_back({ num, i });
-        }
+  cin >> n >> m;
+  for (int i = 0; i < n; i++) {
+    for (int j = 0; j < m; j++) {
+      int num;
+      cin >> num;
+      a.push_back({num, i});
     }
-    sort(a.begin(), a.end());
+  }
+  sort(a.begin(), a.end());
 
-    for (int st = 0;st < n * m;st++) {
-        // 구간 속에 각 팀이 모두 포함되게 en을 증가
-        while (cnt < n && en < n * m) {
-            if (chk[a[en].Y] == 0)
-                cnt++;
-            chk[a[en].Y]++;
-            en++;
-        }
-        if (cnt != n)
-            break;
-        ans = min(ans, a[en - 1].X - a[st].X);
-        chk[a[st].Y]--;
-        if (chk[a[st].Y] == 0)
-            cnt--;
+  for (int st = 0; st < n * m; st++) {
+    // 구간 속에 각 팀이 모두 포함되게 en을 증가
+    while (cnt < n && en < n * m) {
+      if (chk[a[en].Y] == 0) cnt++;
+      chk[a[en].Y]++;
+      en++;
     }
-    cout << ans;
-    return 0;
-}
+    if (cnt != n) break;
+    ans = min(ans, a[en - 1].X - a[st].X);
+    chk[a[st].Y]--;
+    if (chk[a[st].Y] == 0) cnt--;
+  }
+  cout << ans;
+  return 0;
+}
