[C언어] 전치행렬 / 자신을 제외한 약수로 모두 합하면 자신과 같아지는 수

📕 전치행렬

1. 아래와 같이 행렬의 행과 열을 바꾸는 프로그램을 작성하시오.

📕 코드

#include <stdio.h> // 표준 입출력을 할 수 있게 해준다.

// 처음 출력되는 행렬, 반환값이 없기 때문에 void를 사용
void originalMatrix(int array[][3], int row, int column)
{
    int i, j;
    for (i = 0; i < row; i++)
    {
        for (j = 0; j < column; j++)
            printf("%d ", array[i][j]);
        printf("\n");
    }
}

// 전치행렬, 반환값이 없기 때문에 void를 사용
void transposeMatrix(int array[][4], int row, int column)
{
    int i, j;
    for (i = 0; i < row; i++)
    {
        for (j = 0; j < column; j++)
            printf("%d ", array[i][j]);
        printf("\n");
    }
}

// 행렬을 전치(transpose)한다.
// matrix[][] : 전치할 대상  transpose[][] : 전치해서 저장할 곳
// row: 행   column: 열
void transpose(int matrix[][3], int transposed[][4], int row, int column)
{
    int i, j, count = 0;

    for (i = 0; i < row; i++)
    {
        for (j = 0; j < column; j++)
        {
            transposed[j][i] = matrix[i][j]; // 행과 열 인덱스를 바꾸어 저장.
            count++;
        }
    }
}

int main()
{
    int matrix[4][3] = { {1, 2, 3}, {4, 5, 6}, {7, 8, 9}, {10, 11, 12} };
    int transposed[3][4] = { 0, };

    originalMatrix(matrix, 4, 3);
    printf("-------------------------------\n");
    transpose(matrix, transposed, 4, 3);
    transposeMatrix(transposed, 3, 4);

    return 0;
}

📕 실행결과

1 2 3 
4 5 6 
7 8 9 
10 11 12 
-------------------------------
1 4 7 10 
2 5 8 11 
3 6 9 12 

Process finished with exit code 0

---

📕 어떤 정수의 모든 약수 중 자신을 제외한 약수로 모두 합하면 자신과 같아지는 수

2. 4부터 1000까지의 정수 중 다음과 같은 속성을 만족하는 정수를 찾아 그 개수를 출력하는 프로그램을 작성하시오.

❍ 모든 약수 중 자신을 제외한 약수를 모두 합하면 자신과 같아지는 수가 존재

❍ 예를 들어 6의 약수 1, 2, 3, 6 중 6을 제외한 1, 2, 3 을 더하면 6으로 자신과 같음

📕 코드

#include<stdio.h>

int main()
{
    int total = 0;
    int number = 0;

    for (int i = 4; i <= 1000; i++) // 4부터 1000까지의 약수
    {
        number = 0; // 약수 초기화
        for(int j = 1; j <= i-1; j++)
        {
            if(i % j == 0) // 자신을 제외한 약수 찾기
                number = number + j; // 약수의 합과 같은 수
        }

        if(number == i) // 약수의 합이 같을 때
        {
            printf("약수의 합과 같은 수 : %d\n", number);
            total++; 
        }
    }

    printf("총 갯수 : %d\n", total);

    return 0;
}

📕 실행결과

약수의 합과 같은 수 : 6
약수의 합과 같은 수 : 28
약수의 합과 같은 수 : 496
총 갯수 : 3

Process finished with exit code 0