[백준/BOJ] 2721번 : 삼각수의 합 (JAVA / 자바)

안녕하세요~ 코딩하는 코알못 코메인입니다.

 

 

https://www.acmicpc.net/problem/2721

2721번: 삼각수의 합

---

- 문제 -

 

난이도 브론즈 3 문제이다.

자바에서 입력방식은 scanner와 bufferedreader가 있다.

자바를 초반에 접하면 처음에 배우는 입력은 scanner이다. scanner가 bufferedreader보다 편하지만 속도가 느리다.

bufferedreader는 무조건 문자열로 받아오기때문에 정수형이나 실수형 변수에 저장하기 위해서는 입력과 형변환을 해줘야한다.

더 자세한 내용은 아래 글 참고 하면 좋다.

https://comain.tistory.com/3

(JAVA / 자바) Scanner 와 Bufferedreader

 

풀이 방법

W(n) = Sum[k=1..n; k*T(k+1)]

간단히 말해서 n = 3이면, k = 1, 2, 3; 순서대로 옆 식에 대입해서 sum 합하라는 것이다.

k*T(k+1)이니 1*T(2) + 2*T(3) + 3*T(4)인 것이다.

그럼 이걸 풀어보면 1*T(2) = 1* 3 = 3 이렇게 쭉 2 * 6 = 12, 3 * 10 = 30이다.

다 합치면 45가 된다. 코드로 보자.

---

-풀이-

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
	
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int T = Integer.parseInt(br.readLine());
		
		for(int i = 0; i < T; i++) {
			int sum = 0;
			int n = Integer.parseInt(br.readLine());
			for(int j = 1; j <= n; j++) {
				int A = 0;
				
				//T(K+1)을 반복문을 통해 구하고, A에 저장
				for(int k = 1; k <= (j + 1); k++) {
					A += k;
				}
				//W(n)을 구하는 식
				sum += (j * A);
			}
			System.out.println(sum);
		}
		
	}

}

---

-결과-

 

---

아직 코딩 공부가 부족한 필자라 설명과 풀이 방법이 많이 미흡할 수 있다. 코딩 고수들은 보시고 문제점이 있다면 댓글로 말해주시면 감사한 마음으로 참고 수정 하겠다.