|
์ฝ๋ ์์ฑํ๊ธฐ
import java.util.*;
class Solution {
public int[] solution(int[] answers) {
int[] pattern1 = {1, 2, 3, 4, 5};
int[] pattern2 = {2, 1, 2, 3, 2, 4, 2, 5};
int[] pattern3 = {3, 3, 1, 1, 2, 2, 4, 4, 5, 5};
int[][] pattern = {pattern1, pattern2, pattern3};
int[] points = new int[3];
int maxCnt = 0;
for (int i = 0; i < 3; i++) {
for (int j = 0; j < answers.length; j++) {
if (answers[j] == pattern[i][j % pattern[i].length]) points[i]++;
}
if (points[i] > maxCnt) maxCnt = points[i];
}
List<Integer> answerList = new ArrayList<>();
for (int i = 0; i < points.length; i++) {
if (maxCnt == points[i]) answerList.add(i+1);
}
int[] answer = new int[answerList.size()];
for (int i = 0; i < answer.length; i++) {
answer[i] = answerList.get(i);
}
return answer;
}
}
Java
๋ณต์ฌ
|
์ฝ๋ ์ค๋ช
ํ๊ธฐ
3๋ช
์ ์ ๋ต ํจํด์ ๋ฐฐ์ด๋ก ์ ์ฅํฉ๋๋ค.
๊ฐ ์ ๋ต ๊ฐ์๋ฅผ ๋ด์ ๋ฐฐ์ด์ ์ ์ธํฉ๋๋ค.
๊ฐ์ฅ ๋ง์ ์ ๋ต ๊ฐ์ maxCnt๋ฅผ ๋ด์๋ ๋ณ์๋ฅผ ํ๋ ์ ์ธํฉ๋๋ค.
๋ฌธ์ ๋ฒํธ๋ฅผ ํจํด ๊ฐ์๋ก ๋๋ ๋๋จธ์ง๋ก ํจํด ๋ฐฐ์ด์์ ์ ์ถํ ์ ๋ต์ ์ ํํฉ๋๋ค.
๋ต๊ณผ ์ ์ถํ ์ ๋ต์ ๋น๊ตํ์ฌ ์นด์ดํธํฉ๋๋ค.
์ ๋ต ๊ฐ์๋ฅผ ๋ฐฐ์ด์ ๋ด์์ค๋๋ค.
maxCnt๋ณด๋ค ํฌ๋ค๋ฉด maxCnt์ ๊ฐ์ ๋ฃ์ด์ค๋๋ค.
maxCnt์ ์ ๋ต ๊ฐ์ ๋ฐฐ์ด์ ์์์ ๋น๊ตํ์ฌ ์ต์ข
๋ฐํ ๊ฐ์ ์ ์ฅํฉ๋๋ค.