알고리즘 기초 - 13 ( N행 N열 사각형 출력 )

Algorithm/풀었던문제 2019. 12. 17. 11:42



문제의 예시된 배열을 살펴보면 아래와 같다.


숫자 4를 입력시 1부터 4까지의 배수들이 배열에 출력이 되어야 한다.


0,0 = 1 / 0,1 = 2 / 0,2 = 3 / 0,3 = 4       1의 배수들


1,0 = 2 / 1,1 = 4 / 1,2 = 6 / 1,3 = 8       2의 배수들


2,0 = 3 / 2,1 = 6 / 2,2 = 9 / 2,3 = 12     3의 배수들


3,0 = 4 / 3,1 = 8 / 3,2 = 12 / 3,3 = 16    4의 배수들


이전 문제와 같이 배열에 규칙을 찾아내서 배열안에 값을 하나씩 대입시켜 주면 된다.


내가 찾은 규칙  = arr[j][i] = i + j+ 1 + ( i * j )




Main.java


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
package Problem13;
 
import java.util.Scanner;
 
public class Main {
 
    public static void main(String[] args) {
 
 
        //숫자를 입력받는다.
        System.out.println("숫자를 입력하세요.");
        
        int n;
        
        Scanner scan = new Scanner(System.in);
        
        n = scan.nextInt();
        
        // 입력한 숫자에 맞는 크기를 가진 배열을 생성함
        int[][] arr = new int[n][n];
        
        
        
        
        
        // 배열안에 값을 넣는 부분
        for (int i = 0; i < n; i++) {
        
            for (int j = 0; j < n; j++) {
                
                arr[j][i] = i + j+ 1 + ( i * j ) ;
                
            }
            
        }
            
        
        //위에서 넣은 값들을 출력해주는 부분.
        for (int i = 0; i < n; i ++) {
            
            for (int j = 0; j < n; j ++) {
                
                System.out.printf("%4d",arr[i][j]);
                
            }
            
            System.out.println();
            
        }
    
    }
 
}
 
cs



출력 결과





출처


https://www.youtube.com/watch?v=T_2P_JwESH8&list=PLVoihNyHW4xkm_KJ8_N8X7F6EQP4uSRyR&index=14


: