문제 풀이 흐름
1. n×n 2차원 배열 선언
2. 숫자를 채울 현재 위치를 (0, 0)으로 설정
3. 방향에 따라 이동할 수 없을 때까지 반복하면서 숫자 채우기
A. 아래로 이동하면서 숫자 채우기
B. 오른쪽으로 이동하면서 숫자 채우기
C. 왼쪽 위로 이동하면서 숫자 채우기
4. 채워진 숫자를 차례대로 1차원 배열에 옮겨서 반환
코드 작성
문제 흐름에 따라 코드를 작성해봅시다.
1. n×n 2차원 배열 선언
가장 먼저 삼각형을 표현할 2차원 배열과 채워 넣을 숫자를 선언합니다.
int[][] triangle = new int[n][n];
int v = 1;
triangle 변수는 2차원 배열로 가로 n, 세로 n의 삼각형을 표현하기 위해 n×n 2차원 배열로 선언해주었습니다. v 변수는 채워 넣을 숫자로, 숫자를 triangle에 기록할 때마다 1씩 증가합니다.