sliding window
-
(백준 2293번 동전 1) 라이님 블로그 대회 알고리즘 따라잡기 14) 투 포인터, 슬라이딩 윈도우PROGRAMMING/알고리즘 2024. 5. 21. 15:22
슬라이딩 윈도우로 풀어본 문제! 아이디어는 매우 단순한데, 푸는데는 시간이 조금 걸렸다^___^ 백준 2293번 https://www.acmicpc.net/problem/2293#define _CRT_SECURE_NO_WARNINGS#include #include using namespace std;int pos[10001];int main() { int n, k; scanf("%d %d", &n, &k); memset(pos, 0, sizeof(pos)); for (int i = 0; i k) continue; pos[temp]++; for (int j = 1; j = temp) pos[j] += pos[j - temp]; } } printf("%d", pos[k]);} https://www.a..