C언어 153제] 2011년 한국정보올림피아드 지역본선 초등부 2번 나는 학급회장이다.

출처 : 반크_세계유산 창덕궁

 

문제]

▶ 2011년 한국정보올림피아드 지역본선 고등부 1번 나는 학급회장이다.와 동일.

N명의 학생들이 모인 초등학교 반에서 학급회장 선거를 하려고 한다. 그 중 3명이 회장후보로 나왔고, 이들에 대한 선호도를 N명의 학생들 각각에게 적어내도록 하였다. 세 명의 후보는 후보 1번, 후보 2번, 후보 3번이라 한다.

모든 학생은 3명의 후보 중에서 가장 선호하는 후보에게는 3점, 두 번째로 선호하는 후보에게는 2점, 가장 선호하지 않는 후보에게는 1점을 주어야 한다. 3명의 후보에 대한 한 학생의 선호 점수는 모두 다르며, 1점, 2점, 3점이 정확히 한 번씩 나타나야 한다.

후보의 최종 점수는 학생들로부터 받은 자신의 선호도 점수를 모두 더한 값이 된다. 그러면 3명의 후보 중 가장 큰 점수를 받은 후보가 회장으로 결정된다. 단, 점수가 가장 큰 후보가 여러 명인 경우에는 3점을 더 많이 받은 후보를 회장으로 결정하고, 3점을 받은 횟수가 같은 경우에는 2점을 더 많이 받은 후보를 회장으로 결정한다. 그러나 3점과 2점을 받은 횟수가 모두 동일하면, 1점을 받은 횟수도 같을 수밖에 없어 회장을 결정하지 못하게 된다.

여러분은 선호도 투표를 통해 얻은 세 후보의 점수를 계산한 후, 유일하게 회장이 결정되는 경우에는 회장으로 결정된 후보의 번호(1, 2, 3 중 한 번호)와 최고 점수를 출력하고, 회장을 결정하지 못하는 경우에는 번호 0과 최고 점수를 출력하는 프로그램을 작성하시오.

입력
첫째 줄에는 반의 학생들의 수 N (3 ≤ N ≤ 1,000)이 주어진다. 다음 N개의 각 줄에는 각 학생이 제출한 회장후보 3명에 대한 선호 점수가 주어지는 데, 첫 번째 점수는 후보 1번에 대한 점수이고 두 번째 점수는 후보 2번에 대한 점수이고 세 번째 점수는 후보 3번에 대한 점수이다. 이 세 점수는 서로 다르며, 1, 2, 3이 정확히 한 번씩 나타난다.

출력
학생들의 선호도 투표 결과로부터, 회장이 유일하게 결정되는 경우에는 회장으로 결정된 후보의 번호와 최고 점수를 출력하고, 유일하게 결정할 수 없는 경우에는 0과 최고 점수를 출력한다.

예제 입력 1 
6
3 1 2
2 3 1
3 1 2
1 2 3
3 1 2
1 2 3
예제 출력 1 
1 13

 

예제 입력 2 
6
1 2 3
3 1 2
2 3 1
1 2 3
3 1 2
2 3 1
예제 출력 2 
0 12

 

출처 : 백준_2456번

 

참고풀이]

#include <stdio.h>
#include <stdlib.h> //malloc(),free():동적메모리 설정&해제함수 

int main()
{
   int N;//학급인원수 변수 
   int a,b;//인덱스 또는 반복변수
   int x,y,z;//회장대상들의 입력점수 
   int Max, Max_i;//회장의 점수와 후보번호 
   int count;//1등의 수를 센다.
   int R[3];//1등이 두명이상일때 번호넣을 변수 

   //학생들의 수를 입력받는다.
   while(1)
   {
      scanf("%d",&N);
      if(N>=3 && N<=1000) break;
      return 0;
   }

   //학생 N명에 대한 각 후보의 점수를 넣을 곳,
   //각 후보의 합을 구할 곳과 각점수의 개수를 넣을 곳,
   //각후보의 등수를 선언한다. 
   int **M=(int **)malloc(sizeof(int *)*(N+5));
   for(a=0;a<N;a++)
   {
      M[a]=(int *)malloc(sizeof(int)*3);//회장후보 3명 
      while(1)
      {
         scanf("%d%d%d",&x,&y,&z);
         if((x!=y && y!=z && z!=x) && (x+y+z == 6))
         {
            M[a][0]=x;
            M[a][1]=y;
            M[a][2]=z;
            break;
         }
         else
            return 0;
      }
   }
   //각후보 점수의 합과 각점수의 개수를 구하는 곳에는 0을 
   //각후보의 등수에는 1을 셋팅한다. 
   for(a=N;a<N+4;a++)
   {
      M[a]=(int *)malloc(sizeof(int)*3);//회장후보 3명 
      for(b=0;b<3;b++)
         M[a][b]=0;
   }
   M[N+4]=(int *)malloc(sizeof(int)*3);//회장후보 3명 
   for(b=0;b<3;b++)
      M[N+4][b]=1;//각후보의 등수 

   //각후보들의 점수합과 각점수의 개수를 구한다.
   for(a=0;a<N;a++)
      for(b=0;b<3;b++)
      {
         M[N][b]+=M[a][b];
         if(M[a][b]==3) M[N+1][b]++;//N+1:3의 개수
         if(M[a][b]==2) M[N+2][b]++;//N+2:2의 개수
         if(M[a][b]==1) M[N+3][b]++;//N+3:1의 개수
      }
   //각후보의 등수를 구한다.
   for(a=0;a<3;a++)
      for(b=0;b<3;b++)
         if(M[N][a]<M[N][b]) M[N+4][a]++;

   //결과출력
   //1등의 수를 센다. 
   count=0;
   for(a=0;a<3;a++)
      if(M[N+4][a]==1) count++;
   printf("\n");
   if(count==1)
   {
      for(a=0;a<3;a++)
         if(M[N+4][a]==1)
            printf("%d %d",a+1,M[N][a]);
   }
   else if(count==2)
   {
      //1등 대상자들을 찾는다.
      for(a=0,b=0;a<3;a++)
         if(M[N+4][a]==1) R[b++]=a;
      //1등의 높은 점수의 개수로 회장을 구한다.
      if(M[N+1][R[0]]>M[N+1][R[1]])
         printf("%d %d",R[0]+1,M[N][R[0]]);
      else if(M[N+1][R[0]]<M[N+1][R[1]])
         printf("%d %d",R[1]+1,M[N][R[1]]);
      else
         if(M[N+2][R[0]]>M[N+2][R[1]])
            printf("%d %d",R[0]+1,M[N][R[0]]);
         else if(M[N+2][R[0]]<M[N+2][R[1]])
            printf("%d %d",R[1]+1,M[N][R[1]]);
         else
            printf("%d %d",0,M[N][0]);
   }
   else
      printf("%d %d",0,M[N][0]);

   //동적메모리를 해제한다.
   for(a=0;a<N+5;a++)
      free(M[a]);
   free(M);
 
   return 0;
}

 

참고풀이 결과]

 

 

 

 

 

대한민국의 아름다운 영토, 독도의 봄