Focus On Develop 🤟🤟

3명의 수포자의 답안제출 패턴을 알려주고, 정답이 주어졌을때 누가 제일 많이 답을 맞췄나? 하는 문제고, 수포자들이 동일한 점수를 습득했다면 최고 득점자가 여러명이 될 수도 있다. 이 문제에서 생각해봐야 할 포인트는 크게 2가지라고 생각한다. 1) 정답과 반복되는 패턴을 어떻게 비교할지와, 2) 집계된 점수로 최고득점자 배열은 어떻게 만들지? 우선 반복되는 패턴은.. 가장 쉽게 떠올릴 수 있는 방법은 패턴의 반복되는 단위의 갯수(위 문제의 경우 5개, 8개, 10개)에 대한 최소공배수를 알면, 정답을 한번 탐색하면서 패턴을 처음으로 돌아가게끔 하는게 가능하다. 여기서 생각을 조금만 응용해보면, 정답 배열을 탐색하는 동안 그시점의 Index를 각 패턴 단위의 갯수로 나눈 나머지를 찾아버리면 따로 계산하지 ..