[백준] 1024. 수열의 합
2020. 4. 1. 21:41
https://www.acmicpc.net/problem/1024
1024번: 수열의 합
첫째 줄에 N과 L이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이고, L은 2보다 크거나 같고, 100보다 작거나 같은 자연수이다.
www.acmicpc.net
수학적으로 사고하면 쉽게 풀리는 문제였습니다.
참고사이트 : https://danco.tistory.com/30
[1024] 수열의 합
https://www.acmicpc.net/problem/1024 처음에 나누는 수 L을 짝수일 때, 홀수일 때로 나눠서 나온 수를 수열의 가운데 있는 숫자라고 정하고, 그 수 앞뒤로 연속되는 숫자를 출력하는 방식으로 했는데 94%에서 틀..
danco.tistory.com
등차수열의 합, 등차수열의 합 공식
이번 글에서는 등차수열의 각 항을 더한 등차수열의 합을 구할 거예요. 아주 간단히 생각만 살짝 바꾸면 등차수열의 합 공식을 유도할 수 있어요. 방법은 어렵지 않으니까 그 원리를 금방 이해할 수 있을 거예요...
mathbang.net
첫항과 마지막항을 알고있을때 등차수열의 합
Sn = n(a+l)/2 ( a=첫항, l=마지막항)
첫항과 공차를 알고있을때 등차수열의 합
Sn = n(2a + (n-1)d)/2 ( l = a + (n-1)d )
'Algorithm & Data Structure > BOJ' 카테고리의 다른 글
[백준] 5014. 스타트링크 (BFS) (0) | 2020.04.03 |
---|---|
[백준] 1748. 수 이어 쓰기 1 (0) | 2020.04.02 |
[백준] 3055. 탈출 (Simulation, BFS) (0) | 2020.03.31 |
[백준] 1068. 트리 (0) | 2020.03.30 |
[백준] 1991. 트리 순회 (0) | 2020.03.27 |