Integer Triangle

정수 삼각을 구현하기 위해 정수를 입력받는 방법1

1번째 줄은 1개 2번째 줄은 2개 3번째 줄은 3개 4번째 줄은 4개 5번째 줄은 5개 = i번째 줄 i, 입력받을 갯수 j이다.이때 j는 줄수(i)까지 증가한다!

for(int i=1;i<=n;i++) {
		for(int j=1;j<=i;j++) {
			a[i][j] = sc.nextInt();
		}
}

정수 삼각을 구현하기 위해 정수를 입력받는 방법2

1. String으로 입력받아서 String길이만큼 돌린다.

2. toString( )메서드 이용한다.

• toString( ) 객체를 문자로 표현하는 메서드.

생각 오류

위의 정수 삼각형 숫자들을 2차원 배열에 옮기보면 다음과 같다.

i\j	1	2	3	4	5
1	7
2	3	8
3	8	1	0
4	2	7	4	4
5	4	5	2	6	5

정수 삼각형 수 합이 최대가 되는 마지막 원소를 [i][j]라고 하면, [i][j]는 [i-1][j-1] 또는 [i-1][j]에서 온다.

이때 생각을 잘못해서 [i-1][j], [i-1][j+1]로 잘못 생각했다.