목록투포인터 #백준 #boj #20922 #22862 (1)

hyunjin

[투포인터 BOJ20922 BOJ22862]

BOJ 20922 겹치는 건 싫어 O(N) #include #define MAX_N 200000 #define MAX_A 100001 using namespace std; int N, K; int arr[MAX_N]; int cnt[MAX_A]; int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); cin >> N >> K; for (int i = 0; i > arr[i]; int ans = 1; int left = 0, right = 0; while (right < N) { int num = arr[right]; if (cnt[num] < K) { cnt[num]++; } else { while (arr[left] !..
알고리즘 연습/백준 2024. 4. 20. 15:47
이전 Prev 1 Next 다음