https://programmers.co.kr/learn/courses/30/lessons/42840?language=java
수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 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 함수를 작성해주세요.
answers | return |
---|---|
[1,2,3,4,5] | [1] |
[1,3,2,4,2] | [1,2,3] |
입출력 예 #1
따라서 가장 문제를 많이 맞힌 사람은 수포자 1입니다.
입출력 예 #2
import java.util.ArrayList; import java.util.Arrays; class Solution { public int[] solution(int[] answers) { ArrayList<Integer> score = new ArrayList<>(); int[] one = {1, 2, 3, 4, 5}; int[] two = {2, 1, 2, 3, 2, 4, 2, 5}; int[] three = {3, 3, 1, 1, 2, 2, 4, 4, 5, 5}; int person1 = 0, person2 = 0, person3 = 0; // 1. 찍은 번호 생성 for(int i=0; i<answers.length; i++) { if(one[i%one.length] == answers[i]) { person1 ++; } if(two[i%two.length] == answers[i]) { person2 ++; } if(three[i%three.length] == answers[i]) { person3 ++; } } int max = (int) Math.max(Math.max(person1, person2), person3); if(max == person1) { score.add(1); } if(max == person3) { score.add(3); } if(max == person2) { score.add(2); } int result[] = new int[score.size()]; score.sort(null); for(int i=0; i<result.length; i++) { result[i] = score.get(i); } return result; } }