[정보처리기사][알고리즘][JAVA]2차원 배열 응용-2(삼각형모양)

삼각형 모양으로 배열 채우기

2차원 배열 A(5,5)의 원소에 다음 그림과 같은 모습으로 값을 저장해주는 알고리즘을 제시하라.

SOL) 규칙을 찾자!!

배열의 행과열 그것을 하나씩 적어서 체크를 해보자

R(행) C(열)

A(1.1)A(1.2)A(1.3)A(1,4)A(1.5)       1행(R=1 고정, C는 1부터 5까지 증가)

A(2.2)A(2.3)A(2.4)A(2.5)                2행(R=2 고정, C는 2부터 5까지 증가)

A(3.3)A(3.4)A(3.5)                         3행(R=3 고정, C는 3부터 5까지 증가)

A(4.4)A(4.5)                                  4행(R=4 고정, C는 4부터 5까지 증가)

A(5.5)                                           5행(R=5 고정, C는 5부터 5까지 증가)

규칙 --> 행이 고정되면서 열이  끝날때까지 움직인다.

위의특징을  다르게 바꾸어서보면 

R=1 고정일때, R부터 5까지

R=2 고정일때 R부터 5까지

R=3 고정일때 R부터 5까지

R=4 고정일때 R부터 5까지 

R=5 고정일때 R부터 5까지

                종합해보면 R은 1~5까지, C는 R~5까지  변한다는 특징을 발견할수있을것이다.  

public class Test {
    
    public static void main(String[] args) {
       
        
        int A[][] = new int[5][5]; //1~5 사용
        int V=0; //출력값을 담은 변수
        
       
       
        for(int i=0;i<5;i++){  //i는 행, j는 열          
            for(int j=i;j<5;j++){
                V= V+1;
                A[i][j] = V;               
                          
            }
         
           
        }
       
        for(int i = 0; i<5;i++){        
            for(int j =0; j<5;j++){
                System.out.print(A[i][j]+"\t");                        
            }
            System.out.println();
        }      
    }
}