목록11003 (1)

gmlwlsl 님의 블로그

[11003] 최솟값 찾기 (C++17)

문제 풀이Deque, Slidiing Window를 사용  슬라이딩 윈도우 기능을 할 deque를 만들고, 입력받은 문자열 배열 내에서 for문을 통해 deque를 돌림위 문제는 슬라이딩 윈도우 내에서 최솟값을 구하는 문제이므로deque에서 현재 문자열 배열에 있는 값보다 큰 값을 보고 있으면 걔는 deque에서 빼면 됨그 과정에서 슬라이딩 윈도우 내의 존재하는 최솟값을 저장하는 vector에 최솟값을 저장함답안#include #include #include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); int N, L; cin >> N >> L; vector A(N); for (i..
백준 2025. 1. 20. 16:23
이전 Prev 1 Next 다음