Notice
Recent Posts
Recent Comments
ยซ   2024/09   ยป
์ผ ์›” ํ™” ์ˆ˜ ๋ชฉ ๊ธˆ ํ† 
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30
Tags more
Archives
Today
Total
๊ด€๋ฆฌ ๋ฉ”๋‰ด

๐ŸŒฒ์ž๋ผ๋‚˜๋Š”์ฒญ๋…„

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ๋ชจ์˜๊ณ ์‚ฌ (java) ๋ณธ๋ฌธ

์นดํ…Œ๊ณ ๋ฆฌ ์—†์Œ

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ๋ชจ์˜๊ณ ์‚ฌ (java)

JihyunLee 2019. 9. 28. 19:34
๋ฐ˜์‘ํ˜•

๋ฌธ์ œ : https://programmers.co.kr/learn/courses/30/lessons/42840

 

์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ๋ชจ์˜๊ณ ์‚ฌ | ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค

์ˆ˜ํฌ์ž๋Š” ์ˆ˜ํ•™์„ ํฌ๊ธฐํ•œ ์‚ฌ๋žŒ์˜ ์ค€๋ง์ž…๋‹ˆ๋‹ค. ์ˆ˜ํฌ์ž ์‚ผ์ธ๋ฐฉ์€ ๋ชจ์˜๊ณ ์‚ฌ์— ์ˆ˜ํ•™ ๋ฌธ์ œ๋ฅผ ์ „๋ถ€ ์ฐ์œผ๋ ค ํ•ฉ๋‹ˆ๋‹ค. ์ˆ˜ํฌ์ž๋Š” 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,

programmers.co.kr

 

๋”ฑํžˆ ์ž˜ ํ‘ผ๊ฒƒ ๊ฐ™์ง€ ์•Š๋‹ค. ๊ทธ๋ƒฅ ํ’€์—ˆ๋‹ค

 

๋‚˜์˜ ์ฝ”๋“œ : 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
import java.util.*;
 
 
class Solution {
    int [] p1;
    int [] p2;
    int [] p3;
    public int[] solution(int[] answers) {
        p1 = new int[]{1,2,3,4,5};//5
        p2 = new int[]{2,1,2,3,2,4,2,5};//8
        p3 = new int[]{3,3,1,1,2,2,4,4,5,5};//10
        
        int a1=0;
        int a2=0;
        int a3=0;
        
        for(int i=0; i<answers.length; i++){
            int tmp1 = i%5;
            if(answers[i] == p1[tmp1]) a1++;  
            
            int tmp2 = i%8;
            if(answers[i] == p2[tmp2]) a2++;
            
            int tmp3 = i%10;
            if(answers[i] == p3[tmp3])  a3++;
        }
        
        //find max
        
        int max = a1;
        if(a1<a2){
            max = a2;
        }
        if(max<a3){
            max = a3;
        }
        
        ArrayList<Integer> correct= new ArrayList<>();
        
        if(a1==max) correct.add(1);
        if(a2==max) correct.add(2);
        if(a3==max) correct.add(3);
            
        Collections.sort(correct);
        
        
    
        int [] answer = new int[correct.size()];
        
        for(int i=0; i<correct.size(); i++){
            answer[i] = correct.get(i);
        }
        return answer;
    }
}
cs

 

 

 

arraylist๋ฅผ array๋กœ ๋งŒ๋“ค ๋•Œ,to.Array๊ฐ€ ์ž˜ ๋จนํžˆ์ง€ ์•Š์•˜๋‹ค.

์กฐ๊ธˆ ๊ท€์ฐฎ๋”๋ผ๋„, array๋ฅผ ์ƒ์„ฑํ•œ ๋’ค, ๊ฐ’์„ ํ•˜๋‚˜ํ•˜๋‚˜ ๋„ฃ์–ด์ฃผ๋Š” ๋ฐฉ์‹์œผ๋กœ ํ•˜์˜€๋‹ค.

 

3๋ช…๋งŒ ๋น„๊ตํ•˜๋ฉด ๋˜๋Š” ๋ฌธ์ œ๋ผ ๋ฐฐ์—ด์„ ์‚ฌ์šฉํ•˜์ง€ ์•Š์•˜๋Š”๋ฐ, 3๋ช…์ด์ƒ์ด๋ผ๋ฉด ๊ผญ ๋ฒ ์—ด์„ ์‚ฌ์šฉํ•ด์•ผ ํ•˜๋Š” ๋ฌธ์ œ์˜€๋‹ค.

 

arrayList๋Š” length()๊ฐ€ ์•„๋‹ˆ๊ณ  size() ๋กœ ๊ธธ์ด๋ฅผ ๊ตฌํ•ด์•ผํ•˜๊ณ , put()์ด ์•„๋‹ˆ๋ผ add()๋ฅผ ์‚ฌ์šฉํ•ด์„œ ๋ฆฌ์ŠคํŠธ์— ์ถ”๊ฐ€ํ•ด์•ผ ํ•œ๋‹ค๋Š”์ ์ด ํ—ท๊ฐˆ๋ ธ๋‹ค.

๋ฐ˜์‘ํ˜•