umilove98의 블로그

백준 1475 Java 자바 본문

algorithm/백준

백준 1475 Java 자바

umilove98 2021. 8. 11. 15:48
반응형

0~8의 인덱스를 가진 0으로 채워진 배열을 만든다.

주어진 번호를 한 숫자씩 순회하며 해당 숫자와 같은 인덱스 번호의 값을 +1 해준다.

6과 9는 서로 대신 사용할 수 있으므로 숫자가 9일 경우에도 6번 인덱스의 값을 +1 해준다.

순회가 끝나면 6번 인덱스의 값이 짝수이면 /2 홀수이면 /2 +1을 해준다 

이렇게 만들어진 배열의 값 중 가장 큰 값을 출력한다. 

 

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
56
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
 
public class Q1475 {
 
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String s = br.readLine();
        int[] num = {0,0,0,0,0,0,0,0,0};
        for(int i = 0; i < s.length(); i++) {
            switch(s.charAt(i)) {
            case '0':
                num[0]++;
                break;
            case '1':
                num[1]++;
                break;
            case '2':
                num[2]++;
                break;
            case '3':
                num[3]++;
                break;
            case '4':
                num[4]++;
                break;
            case '5':
                num[5]++;
                break;
            case '6':
                num[6]++;
                break;
            case '7':
                num[7]++;
                break;
            case '8':
                num[8]++;
                break;
            case '9':
                num[6]++;
                break;
            }
        }
        
        if(num[6] % 2 == 0) {
            num[6= num[6/ 2;
        }else {
            num[6= num[6/ 2 + 1;
        }
        
        System.out.println(Arrays.stream(num).max().getAsInt());
    }
 
}
cs
반응형

'algorithm > 백준' 카테고리의 다른 글

백준 2010 Java 자바  (0) 2021.08.13
백준 1476 Java 자바  (0) 2021.08.12
백준 1439 Java 자바  (0) 2021.08.10
백준 1864 Java 자바  (0) 2021.08.10
백준 1436 Java 자바  (0) 2021.08.09