소프티어

#include <stdio.h>

#include <math.h>

int value = 0;

int values[3][3] = {0,};

int main(void)

{

  for(int i = 0; i < 3; i ++){

    for(int j = 0; j < 3; j ++){

      scanf("%d",&value);

      values[i][j] = value;

    }

  }

  int old_diff = 10;

  int new_diff = 0;

  // 가로 

  for(int i = 0; i < 3; i ++){

     new_diff = abs(values[i][0] - values[i][1]);

     new_diff = new_diff + abs(values[i][0] - values[i][2]);   

     if (new_diff < old_diff){

       old_diff = new_diff;

     }

     new_diff = abs(values[i][1] - values[i][0]);

     new_diff = new_diff + abs(values[i][1] - values[i][2]);   

     if (new_diff < old_diff){

       old_diff = new_diff;

     }

     new_diff = abs(values[i][2] - values[i][0]);

     new_diff = new_diff + abs(values[i][2] - values[i][1]);   

     if (new_diff < old_diff){

       old_diff = new_diff;

     } 

  }

  // 세로 

  for(int i = 0; i < 3; i ++){

     new_diff = abs(values[0][i] - values[1][i]);

     new_diff = new_diff + abs(values[0][i] - values[2][i]);   

     if (new_diff < old_diff){

       old_diff = new_diff;

     }

     new_diff = abs(values[1][i] - values[0][i]);

     new_diff = new_diff + abs(values[1][i] - values[2][i]);   

     if (new_diff < old_diff){

       old_diff = new_diff;

     }

     new_diff = abs(values[2][i] - values[0][i]);

     new_diff = new_diff + abs(values[2][i] - values[1][i]);   

     if (new_diff < old_diff){

       old_diff = new_diff;

     } 

  } 

  printf("%d",old_diff);   

  return 0;

}

어차피 최대 높이는 3으로 지정되어있기 때문에 가정 하에 짰습니다.

예를 들어

1 2 3

1 1 1

1 3 3

위와 같이 배열되어 있을 때,

1 행을 보면 1 2 3 으로 되어 있습니다.

이 경우 1 을 2로 바꾸고 3도 2로 바꾸어 2 2 2 로 맞추고 총 두 번의 수정이 가장 짧은 루트인데

이를 구하는 방법을 각 원소의 차이의 절댓값의 합으로 구했습니다.

(0,0)을 기준으로 잡음

1 - 2 = |-1| = 1

1 - 3 = |-2| = 2

절댓값의 합 = 3

(0,1)을 기준으로 잡음

2 - 1 = 1

2 - 3 = |-1| = 1

절댓값의 합 = 2

(0,2)를 기준으로 잡음

3 - 1 = 2

3 - 2 = 1

절댓값의 합 = 3

따라서 가장 작은 합은 2

이런 식으로 3 by 3 을 모두 순회해서 가장 작은 합을 구했습니다.