BOJ - 1475 ) 방번호

 

---

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

1475번: 방 번호

 

---

6,9는 번갈아 사용할 수있으므로, 9의 개수를 6에 더해준다.

 

그리고 만약 6이 최대개수를 가진다면, 세트의 수는 홀수인경우 나누기 2 + 1이고 짝수인경우 나누기 2이다.

 

---

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 str = br.readLine();
		int n[]= new int[10];
		int size = str.length();
		for(int i=0;i<size;i++) {
		   n[str.charAt(i)-'0']++;
		}
		int max = -1;
		n[6]+=n[9];
		for(int i=0;i<9;i++) {
			int now = n[i];
			if(i==6) {
				if((now&1)==1) {
					now = now/2 +1;
				} else {
					now/=2;
				}
			}
			max = max > now ? max : now;
		}
		
		System.out.println(max);
	}

}

---