슬라이딩윈도우2 21921번 - 블로그 | 슬라이딩 윈도우 알고리즘 (C++) 문제풀이슬라이딩 윈도우 알고리즘을 이용해 풀이했다. 아래의 문제와 풀이 과정이 유사하지만, 이 문제의 다른 점은 가장 많이 들어온 방문자 수와 함께 기간의 개수도 함께 출력해야 하는 것이다. 예를 들어 예제 입력 2의 경우에는 '1 1 1 1 5', '1 1 1 5 1'로 총 방문자 수가 9인 기간 두 개가 있기 때문에 출력 값이 '9 2'가 된다. 따라서, 기간의 개수를 세기 위해 cnt 값을 추가해주어야 한다. 2559번 - 수열 | 슬라이딩 윈도우 알고리즘 (C++)문제풀이슬라이딩 윈도우 알고리즘을 이용해 풀이했다. 1. 0부터 k-1까지는 모두 sum에 더한다. 이때, 최대가 되는 합을 저장할 answer에 sum의 값을 넣는다. for (int i = 0; i 2. k부터 n-1까지.. 2024. 7. 26. 2559번 - 수열 | 슬라이딩 윈도우 알고리즘 (C++) 문제풀이슬라이딩 윈도우 알고리즘을 이용해 풀이했다. 1. 0부터 k-1까지는 모두 sum에 더한다. 이때, 최대가 되는 합을 저장할 answer에 sum의 값을 넣는다. for (int i = 0; i 2. k부터 n-1까지는 arr[i]는 sum에 더하고, arr[i - k]는 sum에서 뺀다. answer과 sum 중 최댓값을 answer에 저장한다. for (int i = k; i 코드#include #include using namespace std;int arr[100001];int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n, k, sum = 0, answer = 0; cin >> n >> k.. 2024. 7. 26. 이전 1 다음 반응형
