우선 알고리즘 문제에 대한 링크입니다.

 

 

코드가 길어 죄송합니다 최대한 세세하게 주석을 달아놓겠습니다.

또 본래 표준입출력으로 해야하나 우선 파일입출력 형식으로 했습니다 (이것 때문에 오답처리 되는것은 아닌게

파일입출력의 경우 정답이여도 런타임 에러가 발생하는데 이 코드는 아예 틀렸습니다 라는 오답문구가 나옵니다. ㅠㅠ)

 

#include <stdio.h>
#include <stdlib.h>
#pragma warning(disable: 4996) // scanf 관련해서 발생하는 에러 C4996을 해소하기 위해 삽입했습니다

 

int main()
{
 FILE *fp = fopen("Input.txt", "r");
 int d, i, j, k, l; // 반복문을 위한 변수
 int T; // 총 테스트케이스 반복 횟수
 int m, n, a, b, p, q; // m = 경기 수 / n = 팀 수 / a,b = 대결을 하는 두 팀 / p,q = 두 팀의 득점
 int goal = 0; // 총 득점
 int miss = 0; // 총 실점
 int twogoal = 0; // 득점 제곱
 int twomiss = 0; // 실점 제곱
 int MAX = 0; // 최대 기대값
 int MIN = 0; // 최소 기대값
 int **score = NULL; // 득,실점이 들어갈 2차원 배열 동적할당
 float *W = NULL; // 기대값이 들어갈 1차원 배열 동적할당

 

 if (fp == NULL)
 {
  printf("File Open Error.\n");
  exit(1);
 }

 fscanf(fp, "%d", &T);
 
 for (i = 0; i < T; i++)
 {
  fscanf(fp, "%d %d", &n, &m);

  score = (int **)malloc(sizeof(int *) * m);
  score[0] = (int *)malloc(sizeof(int) * n*m);
  W = (float *)malloc(sizeof(float) * n);

 

  for (d = 1; d < m; d++)
  {
   score[d] = score[d - 1] + n;
  }

 

  for (d = 0; d < m; d++)
  {
   for (l = 0; l < 2; l++)
   {
    score[d][l] = 0;
   }
  }

 

  for (d = 0; d < n; d++)
  {
   W[d] = 0;
  }

 

  for (j = 0; j < m; j++)
  {
   fscanf(fp, "%d %d %d %d", &a, &b, &p, &q);

 

   if ((a + b) > (m + n))
   {
    printf("파일 크기 에러.\n");
   }

 

   score[a - 1][0] += p;
   score[a - 1][1] += q;
   score[b - 1][0] += q;
   score[b - 1][1] += p;
  }

 

  for (k = 0; k < n; k++)
  {
   goal += score[k][0];
   miss += score[k][1];

   twogoal = goal*goal;
   twomiss = miss*miss;

 

   if (goal == 0 && miss == 0)
   {
    W[k] = 0;
   }
   else
   {
    W[k] = (float)(1000 * twogoal / (twogoal + twomiss));
   }
   goal = 0;
   miss = 0;
  }

 

  MAX = (int)W[0];
  MIN = (int)W[0];

 

  for (d = 1; d < n; d++)
  {
   if (MIN > W[d])
   {
    MIN = (int)W[d];
   }
   else if (MAX < W[d])
   {
    MAX = (int)W[d];
   }
  }

 

  printf("%d\n%d\n", MAX, MIN);

  MAX = 0;
  MIN = 0;
 }

 

 fclose(fp);
 free(score[0]);
 free(score);
 free(W);

 return 0;
}

 

 

문제에 대해서 어떻게 접근하고자 했냐면

 

문제에서 입력예제를 보면 각각의 팀을 1번팀, 2번팀, 3번팀.. 등으로 지칭하는데

 

가령 1번팀의 총 득점이 10, 총 실점이 5라면

score[0][0] += 10

score[0][1] += 5

 

2번팀의 총 득점이 7, 실점이 4라면

score[1][0] += 7

score[1][1] += 4...

 

이런 식으로 n번째 배열마다 2개의 득/실점을 활용하는 식으로 접근해봤습니다.

 

이렇게 하니 입력예제를 변경해도 값은 제대로 뜨는데, 채점에서는 오답이라고 계속 뜨는게 도통 이유를 모르겠어서 올려봅니다.

 

아예 싹 갈아엎어야 할 문제일까요? ㅠ.ㅠ