C# 알고리즘 - 모의고사

[문제 설명]

수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다.

1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ...

2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ...

3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, ...

1번 문제부터 마지막 문제까지의 정답이 순서대로 들은 배열 answers가 주어졌을 때, 가장 많은 문제를 맞힌 사람이 누구인지 배열에 담아 return 하도록 solution 함수를 작성해주세요. 

 

[제한사항]

시험은 최대 10,000 문제로 구성되어있습니다.

문제의 정답은 1, 2, 3, 4, 5중 하나입니다.

가장 높은 점수를 받은 사람이 여럿일 경우, return하는 값을 오름차순 정렬해주세요. 

 

[입출력 예]

 

[입출력 예 설명]

입출력 예 #1

수포자 1은 모든 문제를 맞혔습니다.

수포자 2는 모든 문제를 틀렸습니다.

수포자 3은 모든 문제를 틀렸습니다.

따라서 가장 문제를 많이 맞힌 사람은 수포자 1입니다.

입출력 예 #2

모든 사람이 2문제씩을 맞췄습니다.

 

[코드]

using System;

using System.Collections.Generic;

public class Solution {

    public int[] solution(int[] answers) {

        List<int> answer = new List<int>();

        int[] mem1 = new int[5] {1, 2, 3, 4, 5};

        int[] mem2 = new int[8] {2, 1, 2, 3, 2, 4, 2, 5};

        int[] mem3 = new int[10] {3, 3, 1, 1, 2, 2, 4, 4, 5, 5};

        int[] score= new int[3] {0,0,0};

        

        for(int i=0; i<answers.Length; i++)

        {

            if(answers[i] == mem1[i % mem1.Length]) score[0]++;

            if(answers[i] == mem2[i % mem2.Length]) score[1]++;

            if(answers[i] == mem3[i % mem3.Length]) score[2]++;

        }

        

        int max = 0;

        for(int i=0; i<score.Length; i++)

        {

            if(max < score[i]) max = score[i];

        }

        

        for(int i=0; i<score.Length; i++)

        {

            if(max == score[i]) answer.Add(i+1);

        }

        

        

        return answer.ToArray();

    }

}

 

[풀이]

0.리스트 answer선언

List<int> answer = new List<int>();

 

1. 수포자 패턴분석

int[] mem1 = new int[5] {1, 2, 3, 4, 5};

int[] mem2 = new int[8] {2, 1, 2, 3, 2, 4, 2, 5};

int[] mem3 = new int[10] {3, 3, 1, 1, 2, 2, 4, 4, 5, 5};

 

2.점수를 담을 배열과 최고점 변수 선언

int[] score= new int[3] {0,0,0};

int max = 0;

 

3.맞춘 문제 확인하기

for(int i=0; i<answers.Length; i++)

{

    if(answers[i] == mem1[i % mem1.Length]) score[0]++;

    if(answers[i] == mem2[i % mem2.Length]) score[1]++;

    if(answers[i] == mem3[i % mem3.Length]) score[2]++;

 

}

 

4.최고점 확인하기

for(int i=0; i<score.Length; i++)

{

    if(max < score[i]) max = score[i];

 

}

 

5.최고점인 학생 추가하기

for(int i=0; i<score.Length; i++)

{

    if(max == score[i]) answer.Add(i+1);

 

}

 

6.리스트를 배열로 바꿔 제출

return answer.ToArray();

 

[주소]

https://school.programmers.co.kr/learn/courses/30/lessons/42840

해당 알고리즘 문제는 프로그래머스의 알고리즘 문제입니다