# Integer Triangle

![](https://3269900549-files.gitbook.io/~/files/v0/b/gitbook-legacy-files/o/assets%2F-MIbwNq54Ge4eqsziHM7%2F-M_PPM-5YOx8JOGAjHrX%2F-M_Qd_nz_j3nuiA1KEdn%2FScreen%20Shot%202021-05-11%20at%2010.37.59%20PM.png?alt=media\&token=a7363d96-adb0-42ec-8cbc-83e8191f7b29)

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

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

```java
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]로 잘못 생각했다.