kingsubin

import java.io.BufferedReader;
import java.io.InputStreamReader;

public class Main {

    public static void main(String[] args) throws Exception {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        String N = br.readLine();

        int[] numArr = new int[10]; // 0~9

        for (int i = 0; i < N.length(); i++) {
            numArr[N.charAt(i) - '0']++;
        }

        int sum69 = numArr[6] + numArr[9]; // 6,9의 합
        int result69 = sum69/2 + sum69%2; // 6,9 에서 필요한 셋트 갯수

        int max = 0;
        int answer = 0;

        //
        max = numArr[0];
        for (int i = 1; i < numArr.length; i++) {
            if (i != 6 && i != 9) {
                if (numArr[i] > max) {
                    max = numArr[i];
                }
            }
        }

        if (result69 > max) {
            answer = result69;
        } else {
            answer = max;
        }

        System.out.println(answer);

    }
}

 

- 성공

- 어떻게 해야될지 풀이법이 대충 생각나서 해봤음

- 경우의 수를 생각함. 

- 6,9 에서 말고 다른 수에서 최댓값을 뽑고 6,9에서 필요한 셋트수 와 비교후 정답 출력

 

 

 

https://www.acmicpc.net/problem/1475