1024번 검색 결과
1 개의 검색 결과가 있습니다.
공부/algorithm with python

백준 1024번 파이썬 풀이!

문제 내용 문제는 N,L이 주어지고 합이 N이면서 길이가 적어도 L이상인 연속되는 수열 중 가장 짧은 수열을 구하는 문제입니다. 처음에 dfs를 써볼까..? 어케 풀지 ? 숫자가 꽤나 큰데 ? 여러가지 고민을 하다가 등차 수열이 떠오르더라고요. 등차 수열의 합 공식을 활용하면 쉽게 풀 수 있습니다. 문제 풀이 등차 수열의 합 공식: 합=L(2a+(L-1)d)/2 여기서 L은 수열의 길이 , a는 첫번째 항 ,d는 등차값 (연속이니 1이겠죠?) 이걸 보고 저는 고민 끝에 수열의 길이를 작은 순부터 최대 100까지로 했을 때의 첫째 항 a를 구하는 식으로 구현하려고 했습니다. 코드를 올리겠습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 import sys inp..

2022. 7. 2. 23:10