안 쓰던 블로그

C언어 2차원 배열 파스칼 사각형 본문

알고리즘/알고리즘 문제 풀이

C언어 2차원 배열 파스칼 사각형

proqk 2016. 4. 21. 22:27
반응형



이 문제를 뭐라고 불러야할지...

보기에는 파스칼의 삼각형과 유사하지만 더 간단하다.

값 n을 기준으로 왼쪽과 위쪽의 합을 배열에 넣고 출력한다.



방법 1


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <stdio.h>
int main(){
    int c[20][20= { 0, }, a, b, i, j;
    scanf("%d %d", &a, &b);
 
    for (i = 0; i<a; i++){
        for (j = 0; j<b; j++){
            c[i][j] = 1;
        }
    }
 
    for (i = 1; i<a; i++){
        for (j = 1; j<b; j++){
            c[i][j] = c[i - 1][j] + c[i][j - 1];
        }
    }
    for (i = 0; i<a; i++){
        for (j = 0; j<b; j++){
            printf("%3d", c[i][j]);
        }
        printf("\n");
    }
    return 0;
}
cs

전부 1로 초기화 한 뒤, 합한 값을 넣고 출력했다.
코드가 쓸데없이 길다.


방법 2


1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include<stdio.h>
int main(){
    int a, b, i = 0, j = 0, c[20][20= { 11, };
    scanf("%d %d", &a, &b);
    for (i = 1; i <= a; i++){
        c[i-1][0= 1;
        for (j = 1; j <= b; j++){
            c[0][j-1= 1;
            c[i][j] = c[i - 1][j] + c[i][j - 1];
            printf("%3d", c[i][j]);
        }
        printf("\n");
    }
}
cs

한 개의 이중for문 안에서 초기화와 출력을 동시에 했다.


반응형
Comments