날짜: 2022년 1월 31일 오후 5:51
코드
Algorithm/42840.py at main · Junroot/Algorithm
풀이
- 각 수포자의 점수 구하기
- 1등 수포자들 구하기
이렇게 2개의 소문제로 나눌 수 있다.
1번 문제는 약수를 이용하면 쉽게 점수를 구할 수 있다. 각 수포자들은 일정한 주기의 찍기 패턴을 가지고 있다.
1번 수포자는 주기가 5, 2번 수포자는 8, 3번 수포자는 10이다.
(문제 번호) % (수포자의 패턴 주기)를 하면 수포자가 패턴의 몇 번째를 사용했는지 파악할 수 있게된다.
2번 문제는 먼저 최대 점수를 구하고 최대 점수에 해당하는 사람들을 전부 찾는 방식으로 구현했다.