백준 파이썬 / Bronze3 문제 , 백준 파이썬 2721, 백준 2721, 파이썬 2721
<문제 출처>
https://www.acmicpc.net/problem/2721
2721번: 삼각수의 합
n번째 삼각수, T(n)은 1부터 n까지의 합이다. T(n) = 1 + ... + n. 이것은 삼각형 모양으로 표현할 수 있다. 아래 그림은 T(4)를 나타낸 것이다. 다음과 같은 식을 통해 가중치를 부여한 삼각수의 합을 구
www.acmicpc.net
------------------------------------------------------------------------------------------------------------------------------
처음에 이게 뭔개소리지 싶었음.
알고보니 삼각수합에 대해 문제에서 좀더 적용을 시켜 계산을 더해야 하는 문제.
ex)
n = 3 입력되었으면
1*T(1+1) = T(2) = 1+2 =3
2*T(2+1) = 2 * T(3) = 2 * (1+2+3) = 12
3*T(3+1) = 3 * T(4) = 3 * (1+2+3+4) =30
-------------------------------------------
= 45
이런 방식으로 풀이를 적으면 된다.
------------------------------------------------------------------------------------------------------------------------------
정답
'알고리즘 공부 > 백준 - 파이썬' 카테고리의 다른 글
| 백준 파이썬 / Bronze3 문제 , 백준 파이썬 2783, 백준 2783, 파이썬 2783 (0) | 2021.10.12 |
|---|---|
| 백준 파이썬 / Bronze3 문제 , 백준 파이썬 2547, 백준 2547, 파이썬 2547 (0) | 2021.10.12 |
| 백준 파이썬 / Bronze3 문제 , 백준 파이썬 10886, 백준 10886, 파이썬 10886 (0) | 2021.10.12 |
| 백준 파이썬 / Bronze3 문제 , 백준 파이썬 2754, 백준 2754, 파이썬 2754 , 파이썬 학점 계산 (0) | 2021.10.11 |
| 백준 파이썬 / Bronze3 문제 , 백준 파이썬 2438, 백준 2438, 파이썬 2438 (0) | 2021.10.11 |