백준#Beakjoon#Algorithm#백준문제풀이#백준1024번#python (1) 썸네일형 리스트형 [백준] 1024번 수열의 합 - 시그마 합 공식, 이진탐색 알고리즘(Python) https://www.acmicpc.net/problem/1024 1024번: 수열의 합 첫째 줄에 N과 L이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이고, L은 2보다 크거나 같고, 100보다 작거나 같은 자연수이다. www.acmicpc.net 사용 알고리즘 수열의 합공식을 이용해서 리스트를 구하는 조건문을 작성하였다. 풀이 합이 N이면서 길이가 최소 L인 음이 아닌 정수 리스트의 시작 값을 k라고 한다면, 리스트는 항상 [k k+1 k+2 ... k+m](m은 L-1보다 큰 임의의 정수)의 값을 가질 것이다. 따라서 우리는 아래의 식을 만족하는 k, m값을 찾아주면 된다. 이때, 우리는 등차수열의 유한합 공식이 다음과 같다는 것을 알고있다. 위 공식을 식에 대입시켜 보자. 따.. 이전 1 다음
