동동매니저의 생활

★ solved.ac 난이도 : S1 (작성 시점 기준) [문제 본문 링크] 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net ★ 풀이 N×3 크기의 2차원 배열을 만들고 반복문을 수행하면서 점화식을 따라 계산하면 됩니다. R : 이전 요소의 G, B 중 최솟값을 더함 G : 이전 요소의 R, B 중 최솟값을 더함 B : 이전 요소의 R, G 중 최솟값을 더함 최종적으로 계산된 R, G, B 중 최솟값을 출력하면 됩니다. [소스 코드] ★ 틀린 점이 있다면 알려주세요~!

★ solved.ac 난이도 : B3 (작성 시점 기준) [문제 본문 링크] 2721번: 삼각수의 합 n번째 삼각수, T(n)은 1부터 n까지의 합이다. T(n) = 1 + ... + n. 이것은 삼각형 모양으로 표현할 수 있다. 아래 그림은 T(4)를 나타낸 것이다. 다음과 같은 식을 통해 가중치를 부여한 삼각수의 합을 구 www.acmicpc.net ★ 풀이 먼저 아래와 같은 함수를 정의합니다. T(n) = 1부터 n까지의 합 = n(n+1)/2 F(k) = k×T(k+1) = k(k+1)(k+2)/2 W(n) = Sum[k=1..n; F(k)] 사용하는 등식은 다음과 같습니다. Sum[k=1..n; n2] = n(n+1)(2n+1)/6 Sum[k=1..n; n3] = {n(n+1)/2}2 여기에서 ..