2021-05-12

cospro 2급 9번 문제

투표에 대한 후보찾기

 

문제 설명

N명의 후보에 대해 투표한 결과가 들어있는 배열이 있다.

예를 들어 5명의 후보에 대해 투표를 진행한 결과가 [2, 5, 3, 4, 1, 5, 1, 5, 5, 3] 이라면 순서대로

[2번, 5번, 3번, 4번, 1번, 5번, 1번, 5번, 5번, 3번] 후보에 투표했음을 나타낸다.

이때, 정확시 K표를 받은 후보는 총 몇 명인지 구하려 한다.

 

예를 들어 K=2일 때, 위 투표 결과에서 정확히 2표를 받은 후보는 1번, 3번 후보로, 총 2명이다.

 

투표 결과가 들어있는 배열 votes와 votes의 길이 votes_len, 후보의 수 N, 표의 개수 K가 매개변수로 주어질 때, K표를 받은 후보는 몇 명인지 return 하도록 solution 함수를 완성한다.

 

매개변수 설명

투표 결과가 들어있는 배열 votes와 votes의 길이 votes_len, 후보의 수 N, 표의 개수 K가 solution 함수의 매개변수로 주어진다.

  votes_len은 10 이상 100 이하의 자연수이다.

  votes의 원소는 1 이상 전체 후보의 수 N 이하의 자연수이다. 

  N은 3 이상 10 이하의 자연수이다.

  K는 0 이상 100 이하의 정수이다. 

 

return 값 설명

K표를 받은 후보는 몇 명인지 return 한다.

 

예시

 

예시 설명

각 후보가 받은 표는 다음과 같다.

  1번 후보 : 2표

  2번 후보 : 1표

  3번 후보 : 2표

  4번 후보 : 1표

  5번 후보 : 4표

따라서 2표를 받은 후보는 1번, 3번 후보로 총 2명이다.

 

코드 설명

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

int solution(int votes[], int votes_len, int N, int K) {
    int counter[11] = { 0 };
    for (int i = 0; i < votes_len; ++i)		//투표결과의 길이만큼 반복
        counter[votes[i]] += 1; 	//배열의 방번호+1이 투표를 한 후보의 번호
    int answer = 0; //answer는 후보의 투표 수를 나타낸다. 
    for (int i = 0; i <= N; ++i)
        if (counter[i] == K) //K표를 받은 후보 수 찾기
            answer += 1;
    return answer;
}

int main() {
    int votes[10] = { 2, 5, 3, 4, 1, 5, 1, 5, 5, 3 };
    int votes_len = 10;
    int N = 5;
    int K = 2;
    int ret = solution(votes, votes_len, N, K);

    printf("solution 함수의 반환 값은 %d 입니다.\n", ret);
}

 

투표수를 셀 때는 0부터 시작한다. answer가 -1부터 시작한다면 후보가 두명이어도 return 값은 1이 된다. 그래서 answer는 0부터 시작해아한다.

 

 

 

goorm