function solution(answers) {
var answer = [];
const p1 = [1,2,3,4,5];
const p2 = [2,1,2,3,2,4,2,5];
const p3 = [3,3,1,1,2,2,4,4,5,5];
let a1 = 0;
let a2 = 0;
let a3 = 0;
for (let i=0;i<answers.length;i+=1){
if(answers[i] === p1[i%(p1.length)]){
a1+=1;
}
if(answers[i] === p2[i%(p2.length)]){
a2+=1;
}
if(answers[i] === p3[i%(p3.length)]){
a3+=1;
}
}
const max = Math.max(a1,a2,a3);
if(a1===max) answer.push(1);
if(a2===max) answer.push(2);
if(a3===max) answer.push(3);
return answer;
}
1. ์ํฌ์๋ค์ ํจํด ์ ์ฅ
2. ๊ฐ์ฅ ๋์ ์ ์ ์ ์ฅ
3. ๊ฐ์ฅ ๋์ ์ ์์ ์ ์๊ฐ ๊ฐ์ผ๋ฉด push
1๋ฒ 2๋ฒ 3๋ฒ์ ๋ํด์ ํ๋์ฝ๋ฉ์ด ์ข ๋ค์ด๊ฐ๋ค.
2์ฐจ์ ๋ฐฐ์ด๋ก ํ๋ฉด ํ๋์ฝ๋ฉ์ด ํ์์์ ๊ฒ ๊ฐ๊ธด ํ๋ฐ, for๋ฌธ์ ํ๋ ๋ ์จ์ผ ํด์ ๊บผ๋ ค์ก๋ค.
ํ์ง๋ง ์ฑ ์ ๋ณด๋ for๋ฌธ 2๊ฐ๋ฅผ ๋๋ ค๋ O(N)์ด๋๋ผ..
'Algorithm' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[ํ๋ก๊ทธ๋๋จธ์ค] [Level 1] ํ์ค๋ ์ JAVA (0) | 2022.05.12 |
---|---|
[ํ๋ก๊ทธ๋๋จธ์ค] [Level 1] x๋งํผ ๊ฐ๊ฒฉ์ด ์๋ n๊ฐ์ ์ซ์ (0) | 2022.05.12 |
[ํ๋ก๊ทธ๋๋จธ์ค] [Level 1] ์ง์ฌ๊ฐํ ๋ณ์ฐ๊ธฐ (0) | 2022.04.08 |
[์ฝ๋๋ฆฌํฐ] Lesson 1 Binary Gap Java (0) | 2021.12.22 |
ํ๋ก๊ทธ๋๋จธ์ค ์ ๋ ฌ Lv1 <K๋ฒ์งธ์> JAVA (0) | 2021.08.25 |