최솟값 찾기(BOJ 11003)

문제문제 설명이 문제는 deque을 이용하여서 값들을 deque에 넣어주고 만약 deque의 원소의 개수가 입력받은 숫자보다 더 커지게 된다면 deque의 앞에 있는 숫자를 뻬고 뒤에 숫자를 넣어주면서 최솟값을 갱신해 나가는 문제입니다. 하지만 deque에 모든 숫자를 넣어가면서 최솟값을 확인해 나간다면 시간초과가 발생하기 때문에 입력받는 자연수와 그 자연수의 인덱스값을 deque에 넣어서 최솟값을 찾아 주었습니다. 자세한 내용은 아래에서 설명드리도록 하겠습니다.전체 코드#include using namespace std;int n, m;//n:입력받는 자연수 개수, m:덱 내부의 자연수 최대 개수deque> dq;int main() { ios::sync_with_stdio(0);cin.tie(0);c..

2024.05.06