반응형
Notice
Recent Posts
Recent Comments
Link
안 쓰던 블로그
C언어 2차원 배열 파스칼 사각형 본문
반응형
이 문제를 뭐라고 불러야할지...
보기에는 파스칼의 삼각형과 유사하지만 더 간단하다.
값 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] = { 1, 1, }; 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문 안에서 초기화와 출력을 동시에 했다.
반응형
'알고리즘 > 알고리즘 문제 풀이' 카테고리의 다른 글
프로그래머스-땅따먹기 C++ (0) | 2019.11.27 |
---|---|
C언어 우주코딩 (0) | 2016.07.16 |
C언어 파스칼의 삼각형 (0) | 2016.04.21 |
C언어 파일 입출력-입력/출력/이미지 복사 (0) | 2016.04.13 |
C언어 2차원 배열 출력 문제들 (0) | 2016.04.06 |