백준_방 번호_1475

//알고리즘

1. 구현

 

2. 0부터 8까지 숫자배열 사용

 

3. 6과 9를 같이쓴다는 부분만 해결하면 됨.

 -> 6과 9의 개수를 6배열에만 카운팅하고 나누기 2를해서 올림 하면 됨.

 

4.  숫자배열중 가장 큰 수가 필요한 세트의 개수가 됨.

import java.util.Scanner;

public class 방번호_1475 {
	static int N, number[];

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		N = sc.nextInt();
		number = new int[9];

		String str = Integer.toString(N);

		for (int i = 0; i < str.length(); i++) {
			if (str.charAt(i) == '9') number[6]++;
			else number[str.charAt(i) - '0']++;

		}

		if (number[6] % 2 == 0) number[6] /= 2;
		else number[6] = number[6] / 2 + 1;

		int ans = 0;
		for (int i = 0; i < number.length; i++) {
			if (ans < number[i])
				ans = number[i];
		}

		System.out.println(ans);

	}

}