No older revisions available
No older revisions available
소 감 ¶
기존의 나열된 자료와는 다른 , 이차배열의 각각의 소트..
생각보다 어려웠다.
행과 열이 같이 for속에 들어가게 되면 값이 틀려져서 따로 처리하다보니 소스가 길어졌다.
더 좋은 방법이 있을까??
생각보다 어려웠다.
행과 열이 같이 for속에 들어가게 되면 값이 틀려져서 따로 처리하다보니 소스가 길어졌다.
더 좋은 방법이 있을까??
물론 이런 생각도 해 보았다. matrix를 temp1,2 matrix를 만들어서 행과 열을 따로 계산한다..
하지만 이번에 내 생각에 변수 낭비될 것 같고 해서 그냥 matrix 복사를 한번 더 했다.
하지만 이번에 내 생각에 변수 낭비될 것 같고 해서 그냥 matrix 복사를 한번 더 했다.
- 나름대로 sort에 대해 여러가지 생각을 하게 된 계기가 된 것 같다.
연습장에 연필로 끄적끄적거려 보기도 하고..
또 더 좀더 효율적인 프로그램을 만들기 위해선 어떻게 해야할까 ? 그리고 C언어의 장점을 살리는 방법이 뭘까?
하고 생각해 봤다. 그래서 생각하면서 프로그래밍 한 것, 또 자초해서 해 버린 소트 때문에 시간이 많이 걸린 것 같다.
하고 생각해 봤다. 그래서 생각하면서 프로그래밍 한 것, 또 자초해서 해 버린 소트 때문에 시간이 많이 걸린 것 같다.
소 스 ¶
~cpp
#include <stdio.h>
#define MATRIX_SIZE 4
void search_max(int matrix[][MATRIX_SIZE]);
void print_matrix(int matrix[][MATRIX_SIZE]);
void change(int *, int *);
int i, j;
void main()
{
int matrix[MATRIX_SIZE][MATRIX_SIZE] = {{0,}};
//3 * 3 입력 .
for(i = 0; i < MATRIX_SIZE - 1; i++){
for(j = 0; j < MATRIX_SIZE -1; j++){
printf("matrix[%d][%d] = ", i, j);
scanf("%d", &matrix[i][j]);
}
}
// 가장 큰 수 찾기.
search_max(matrix);
//출력
print_matrix(matrix);
}
void search_max(int matrix[][MATRIX_SIZE])
{
int temp_matrix[4][4], a, b;
for(i = 0; i < MATRIX_SIZE; i++){
for(j = 0; j < MATRIX_SIZE; j++){
temp_matrix[i][j] = matrix[i][j];
}
}
//찾아 넣기 행
for(i = 0; i < MATRIX_SIZE-1; i++){
for(j = 0; j < MATRIX_SIZE-2; j++){
if(temp_matrix[i][j] > temp_matrix[i][j+1]){
change(&temp_matrix[i][j], &temp_matrix[i][j+1]);
}
}
matrix[i][MATRIX_SIZE-1] = temp_matrix[i][MATRIX_SIZE-2];
}
for(i = 0; i < MATRIX_SIZE; i++){
for(j = 0; j < MATRIX_SIZE; j++){
temp_matrix[i][j] = matrix[i][j];
}
}
//찾아 넣기 열
for(i = 0; i < MATRIX_SIZE-1; i++){
for(j = 0; j < MATRIX_SIZE-2; j++){
if(temp_matrix[j][i] > temp_matrix[j+1][i]){
change(&temp_matrix[j][i], &temp_matrix[j+1][i]);
}
}
matrix[MATRIX_SIZE-1][i] = temp_matrix[MATRIX_SIZE-2][i];
}
//찾아 넣기 마지막
for(i = 0; i < MATRIX_SIZE-2; i++){
if(temp_matrix[MATRIX_SIZE-1][i] > temp_matrix[MATRIX_SIZE-1][i+1]){
change(&temp_matrix[MATRIX_SIZE-1][i], &temp_matrix[MATRIX_SIZE-1][i+1]);
}
if(temp_matrix[i][MATRIX_SIZE-1] > temp_matrix[i+1][MATRIX_SIZE-1]){
change(&temp_matrix[i][MATRIX_SIZE-1], &temp_matrix[i+1][MATRIX_SIZE-1]);
}
}
a = temp_matrix[MATRIX_SIZE-1][MATRIX_SIZE-2];
b = temp_matrix[MATRIX_SIZE-2][MATRIX_SIZE-1];
matrix[MATRIX_SIZE-1][MATRIX_SIZE-1] = a > b ? a : b;
}
void print_matrix(int matrix[][MATRIX_SIZE])
{
for(i = 0; i < MATRIX_SIZE; i++){
for(j = 0; j < MATRIX_SIZE; j++){
printf("%5d", matrix[i][j]);
}
if(j == MATRIX_SIZE)
printf("\n");
}
}
void change(int *a, int *b)
{
int temp;
temp = *a;
*a = *b;
*b = temp;
}
