구현110 [구현/수학] 백준 2721 삼각수의 합 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 2721번: 삼각수의 합 n번째 삼각수, T(n)은 1부터 n까지의 합이다. T(n) = 1 + ... + n. 이것은 삼각형 모양으로 표현할 수 있다. 아래 그림은 T(4)를 나타낸 것이다. 다음과 같은 식을 통해 가중치를 부여한 삼각수의 합을 구 www.acmicpc.net 2. 문제 풀이 W(n) = Sum[k=1..n; k*T(k+1)] T(n)은 1부터 n까지의 합입니다. 3. 코드 import sys input = sys.stdin.readline for _ in range(int(input())): n = int(input()) res = sum(k*sum(range(k+2)) for k in range(1, n+1)) print(res) 1부.. 2023. 2. 20. [구현/수학] 백준 1703 생장점 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 1703번: 생장점 branchorama 나무는 특이한 규칙을 가지고 성장합니다. 어린 branchorama 초목은 하나의 잎을 꼭대기에 가진 가는 묘목이며, 그 잎에는 생장점이 있습니다. 성장하는 계절 동안 나무의 생장점들은 여 www.acmicpc.net 2. 문제 풀이 가지의 수(splitting factor)와 가지치기한 수(p)가 주어집니다. 가지당 1개씩 나뭇잎이 붙어있다고 가정하므로, 가지의 수가 곧 나뭇잎의 수입니다. 이를 이용하여 나뭇잎의 수를 구해야 합니다. 3. 코드 import sys input = sys.stdin.readline while True: lst = list(map(int, input().split())) if lst[0.. 2023. 2. 19. 이전 1 ··· 10 11 12 13 다음
