[알고리즘 2.2.11] 배열 - array3

문제

---

N이 주어질 때, 다음과 같은 프로그램을 작성해보자.  

입력

---

첫째 줄에 자연수 N이 주어진다.(1<=N<=100)

 

출력

---

예시를 참고하여 작성하자.

 

예제 입력

3

예제 출력

1 2 4 3 5 6

 

예제 입력

5

예제 출력

1 2 4 7 11 3 5 8 12 6 9 13 10 14 15

 

 

 

 

 

 

 

 

 

 

 

 

 

#include <stdio.h>
 
int main() {
 
  int n;
  scanf("%d",&n);
  
  int arr[n][n];
  
  int jStr = 1;
  int jCount = 0;
  int jSum = 0;
  
  for(int i=0; i<n; i++){
    jStr += jCount;
    jSum = jStr;
    arr[0][i] = jStr;
    jCount++;
  }
  
  int Count = 2;
  int iCount;
  
  for(int i=1; i<n; i++){
    iCount = Count;
    for(int j=0; j<n-i; j++){
      arr[i][j] = arr[i-1][j] + iCount;
      iCount++;
    }
    Count++;
  }
  
  for(int i=0; i<n; i++){
    for(int j=0; j<n-i; j++){
      printf("%d ",arr[i][j]);
    }
    printf("\n");
  }
  
  return 0;
}