[투포인터] 1976435 황채원

11_투 포인터/도전/13422.cpp

@@ -0,0 +1,48 @@
+#include <iostream>
+#include <vector>
+using namespace std;
+
+int steal(int n, int m, int k, vector<int>& money) {
+    int count = 0;
+    int sum = 0;
+
+    for (int i = 0; i < n; i++) {
+        if (i < m) {
+            sum += money[i];
+        }
+    }
+    if (n == m) {
+        count = sum < k ? 1 : 0;
+    }
+    else {
+        for (int j = 0; j < n; j++) {
+            if (sum < k) {
+                count++;
+            }
+            sum += money[(j + m) % n] - money[j];
+        }
+    }
+    return count;
+}
+
+int main() {
+    ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
+    int t;
+    cin >> t;
+
+    for (int i = 0; i < t; i++) {
+        int n, m, k;
+        cin >> n >> m >> k;
+
+        vector<int> money(n);
+        for (int j = 0; j < n; j++)
+            cin >> money[j];  // 각 집에서 보관 중인 돈의 양
+
+        int result = steal(n, m, k, money);
+
+        // 출력
+        cout << result << endl;
+    }
+
+    return 0;
+}

11_투 포인터/도전/2473.cpp

@@ -0,0 +1,52 @@
+#include <iostream>
+#include <vector>
+#include <algorithm>
+#include <climits>
+using namespace std;
+
+vector<int> findLiquid(int n, vector<int>& values) {
+    sort(values.begin(), values.end());  // 특성값 정렬
+
+    int nearestSum = INT_MAX;  // 초기화
+    vector<int> ans;
+
+    for (int i = 0; i < n - 2; i++) {
+        int left = i + 1;
+        int right = n - 1;
+
+        while (left < right) {
+            int mixtureSum = values[i] + values[left] + values[right];
+
+            if (abs(mixtureSum) < abs(nearestSum)) { // 절대값비교
+                nearestSum = mixtureSum;
+                ans = { values[i], values[left], values[right] }; // 업데이트
+            }
+
+            if (mixtureSum == 0)
+                return ans;
+            else if (mixtureSum > 0)
+                right--;
+            else
+                left++;
+        }
+    }
+
+    return ans;
+}
+
+int main() {
+    int n;
+    cin >> n;  // 전체 용액의 수
+
+    vector<int> values(n);
+    for (int i = 0; i < n; i++)
+        cin >> values[i];  // 용액의 특성값 입력
+
+    vector<int> result = findLiquid(n, values);
+
+    // 출력
+    for (int i = 0; i < 3; i++)
+        cout << result[i] << " ";
+
+    return 0;
+}

11_투 포인터/필수/14503.cpp

@@ -0,0 +1,60 @@
+#include <iostream>
+#include <vector>
+using namespace std;
+
+int dx[] = { -1, 0, 1, 0 }; // 북, 동, 남, 서
+int dy[] = { 0, 1, 0, -1 };
+
+int countCleanedArea(vector<vector<int>>& room, vector<vector<int>>& cleaned, int r, int c, int d) {
+    int count = 0;
+
+    while (true) {
+        if (room[r][c] == 0 && cleaned[r][c] == 0) { // 현재 칸이 아직 청소되지 않은 경우, 현재 칸을 청소한다.
+            cleaned[r][c] = 1;
+            count++;
+        }
+
+        bool flag = false;
+        for (int i = 0; i < 4; i++) {
+            d = (d + 3) % 4; // 반시계 방향으로 회전
+            int nx = r + dx[d];
+            int ny = c + dy[d];
+
+            if (room[nx][ny] == 0 && cleaned[nx][ny] == 0) {
+                r = nx;
+                c = ny;
+                flag = true;
+                break;
+            }
+        }
+
+        if (!flag) {
+            if (room[r - dx[d]][c - dy[d]] == 1) break; // 후진이 불가능하면 작동 멈춤
+            else {
+                r -= dx[d];
+                c -= dy[d];
+            }
+        }
+    }
+
+    return count;
+}
+
+int main() {
+    int N, M, r, c, d;
+    cin >> N >> M;
+    cin >> r >> c >> d;
+
+    vector<vector<int>> room(N, vector<int>(M)); // 방 구조
+    vector<vector<int>> cleaned(N, vector<int>(M, 0)); // 치운 방 표시
+
+    for (int i = 0; i < N; i++) {
+        for (int j = 0; j < M; j++) {
+            cin >> room[i][j];
+        }
+    }
+
+    cout << countCleanedArea(room, cleaned, r, c, d) << '\n';
+
+    return 0;
+}

11_투 포인터/필수/20437.cpp

@@ -0,0 +1,64 @@
+#include <iostream>
+#include <vector>
+#include <climits>
+#include <string>
+#include <algorithm>
+
+using namespace std;
+
+pair<int, int> solution(const string& str, int k) {
+
+    vector<int> alphabet(26, 0);
+
+    for (int j = 0; j < str.length(); j++) {
+        alphabet[str[j] - 'a']++; // 알파벳 수 세기
+    }
+
+    int minlen = INT_MAX, maxlen = -1;
+
+    for (int j = 0; j < str.length(); j++) {
+
+        if (alphabet[str[j] - 'a'] < k) continue; // k 미만에 대해서는 패스
+
+        int count = 1;
+        for (int l = j + 1; l < str.length(); l++) {
+            if (str[j] == str[l]) {
+                count++;
+            }
+            if (count == k) { // 업데이트
+                minlen = min(minlen, l - j + 1);
+                maxlen = max(maxlen, l - j + 1);
+                break;
+            }
+        }
+    }
+    return make_pair(minlen, maxlen);
+}
+
+int main() {
+    ios_base::sync_with_stdio(false);
+    cin.tie(NULL);
+
+    int t;
+    cin >> t;
+
+    for (int i = 0; i < t; i++) {
+        string str;
+        int k;
+        cin >> str >> k;
+
+        if (k == 1) {
+            cout << "1 1\n";
+            continue;
+        }
+
+        pair<int, int> result = solution(str, k);
+        if (result.first == INT_MAX || result.second == -1) {
+            cout << "-1\n";
+        }
+        else {
+            cout << result.first << " " << result.second << "\n";
+        }
+    }
+    return 0;
+}

11_투 포인터/필수/20922.cpp

@@ -0,0 +1,38 @@
+#include <iostream>
+#include <vector>
+#include <unordered_map>
+using namespace std;
+
+int longest(int N, int K, vector<int>& arr) {
+    int left = 0, right = 0, maxLength = 0;
+    unordered_map<int, int> count;
+
+    // 투포인터
+    while (right < N) {
+        count[arr[right]]++; // 등장 횟수 세기
+
+        while (count[arr[right]] > K) { // k 초과 시 왼쪽 포인터 이동
+            count[arr[left]]--;
+            left++;
+        }
+
+        maxLength = max(maxLength, right - left + 1); // 길이 업데이트
+        right++;
+    }
+
+    return maxLength;
+}
+
+int main() {
+    int N, K;
+    cin >> N >> K;
+
+    vector<int> arr(N); // 수열 입력
+    for (int i = 0; i < N; i++) {
+        cin >> arr[i];
+    }
+
+    cout << longest(N, K, arr) << '\n';
+
+    return 0;
+}