λͺ¨μκ³ μ¬ (with.Java)
λͺ¨μκ³ μ¬ (with.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 ν¨μλ₯Ό μμ±ν΄μ£ΌμΈμ.
μ νμ¬ν
- μνμ μ΅λ 10,000 λ¬Έμ λ‘ κ΅¬μ±λμ΄μμ΅λλ€.
- λ¬Έμ μ μ λ΅μ 1, 2, 3, 4, 5μ€ νλμ λλ€.
- κ°μ₯ λμ μ μλ₯Ό λ°μ μ¬λμ΄ μ¬λΏμΌ κ²½μ°, returnνλ κ°μ μ€λ¦μ°¨μ μ λ ¬ν΄μ£ΌμΈμ.
μ μΆλ ₯ μμ
answers | return |
---|---|
[1,2,3,4,5] | [1] |
[1,3,2,4,2] | [1,2,3] |
λ¬Έμ μ λν λμ νμ΄
import java.util.ArrayList;
class Solution {
public int[] solution(int[] answers) {
int[] person1 = {1, 2, 3, 4, 5};
int[] person2 = {2, 1, 2, 3, 2, 4, 2, 5};
int[] person3 = {3, 3, 1, 1, 2, 2, 4, 4, 5, 5};
ArrayList<Integer> arr = new ArrayList<>();
int[] count = new int[3];
for(int i = 0; i < answers.length; i++){
if(person1[i % person1.length] == answers[i]){
count[0]++;
}
if(person2[i % person2.length] == answers[i]){
count[1]++;
}
if(person3[i % person3.length] == answers[i]){
count[2]++;
}
}
int maxNum = Math.max(count[0], Math.max(count[1], count[2]));
for(int i = 0; i < count.length; i++){
if(maxNum == count[i]){
arr.add(i + 1);
}
}
int[] answer = new int[arr.size()];
for(int i = 0; i < arr.size(); i++){
answer[i] = arr.get(i);
}
return answer;
}
}
νμ΄ μ€λͺ
- solution λ©μλλ μ μ λ°°μ΄ answersλ₯Ό μ λ ₯μΌλ‘ λ°μ΅λλ€.
- μΈ μν¬μμ μ°κΈ° ν¨ν΄μ κ°κ° person1, person2, person3 λ°°μ΄μ μ μ₯ν©λλ€.
- κ° μν¬μκ° λ§ν λ¬Έμ μ μλ₯Ό μ μ₯ν λ°°μ΄ countλ₯Ό μμ±ν©λλ€. ν¬κΈ°λ 3μ λλ€.
- for 루νλ₯Ό μ¬μ©νμ¬ μ λ΅ λ°°μ΄μ μννλ©° κ° μν¬μμ ν¨ν΄κ³Ό λΉκ΅νμ¬ λ§ν λ¬Έμ μ μλ₯Ό μΉ΄μ΄νΈν©λλ€.
- κ° μν¬μκ° λ§ν λ¬Έμ μ μ μ€ μ΅λκ°μ ꡬν©λλ€.
- μ΅λκ°κ³Ό κ°μ κ°μ κ°μ§λ μν¬μμ λ²νΈλ₯Ό arr 리μ€νΈμ μ μ₯ν©λλ€.
- arr 리μ€νΈμ λ΄μ©μ λ°°μ΄λ‘ λ³ννμ¬ λ°νν©λλ€.
κ²°λ‘
μ΄ μ½λλ κ° μν¬μμ μ°κΈ° ν¨ν΄μ λ°λΌ μ λ΅κ³Ό λΉκ΅νμ¬ κ°μ₯ λ§μ΄ λ§ν μ¬λμ μ°Ύλ λ¬Έμ λ₯Ό ν΄κ²°ν©λλ€.