[백준][c++] 1024-수열의 합
·
알고리즘/문제풀이 :백준
📌문제 설명https://www.acmicpc.net/problem/1024 N 과 L이 주어졌을 때 연속되는 숫자의 합이 N이고 숫자의 연속 개수가 최소 L 이상인 수열을 구하는 문제였다.💡생각처음에 덱을 사용해서 앞에서 부터 한개씩 더해주고 N을 초과한다면 앞에서 빼고 다시 뒤에 넣어주는 방식을 진행을 했는데 이렇게 하니까 최소의 개수를 구할 수 없었다.🔥풀이#include using namespace std;/* * N = x + (x+1) + (x+2) + ---- + (x + (L-1)) * N = (L * x) + (1+2+3+ ---- +(L-1)) * N = (L * x) + t (t = 1+2+3---+(L-1)) * t = (L+(L-1) / 2 */int main(){ in..