[COS PRO 2급] 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함수를 작성했습니다.

 

그러나, 코드 일부분이 잘못되어있기 때문에, 몇몇 입력에 대해서는 올바르게 동작하지 않습니다.

주어진 코드에서 한줄 만 변경해서 모든 입력에 대해 올바르게 동작하도록 수정하세요.

 

 

 

 

 

 

 

 

 

 

---

 

 

 

 

 

 

 

 

주어진 코드

#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;
    int answer = -1;
    for (int i = 0; i <= N; ++i)
        if (counter[i] == 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);
}

 

 

 

 

결과(오류)

votes	votes_len	N	K	return
[2,5,3,4,1,5,1,5,5,3]	10	5	2	1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

코드분석(오류해결)

단계	과정
main	투표결과가 들어있는 배열 votes와 배열의 길이 votes_len을 선언하고, 후보의 수 N, 표의 개수 K를 선언한 후 solution함수를 호출한다.
solution	투표결과당 갯수를 집어넣을 배열 counter를 선언한다.
solution - for	votes배열의 길이만큼 반복한다. counter의 (votes[i])방에 +1를 진행한다. => 투표결과가 2라면 counter의 2번방에 +1를 진행한다. counter의 각 방에는 각 후보의 투표수가 저장된다.
solution	K의 값과 투표수가 일치하는 경우의 갯수를 세어줄 변수 answer를 선언하고, -1로 초기화한다.
오류해결	answer의 초기값을 0으로 넣어야한다. 문제의 의도는 모르겠다.
solution - for	후보의 수만큼 반복한다. 이때 counter(각 후보의 투표수)가 K와 일치할 때, answer+=1를 진행한다.
solution	일치하는 경우의 총 갯수값 answer를 return한다.
main	결과를 출력하고 프로그램을 종료한다.

 

 

 

 

 

 

 

 

 

완성 코드

#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;
    int answer = 0;
    for (int i = 0; i <= N; ++i)
        if (counter[i] == 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);
}

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

GroomEdu

goorm