[BOJ] 1475: 방 번호 (JAVA)

1475번: 방 번호

 

풀이

 

단순하게 생각하고 푼 문젠데 .. 맞왜틀 ! 하면서 풀었다. (틀린덴 다 이유가 있음)

 

6이랑 9만 잘 고려하고, 0이 나올 때 1이 출력되야 한다는 점만 고려해서 풀면 쉽게 풀 것 같다. 

확인했던 반례를 공유.

 

9999961
정답: 3

0
정답: 1

 

package 백준renew;

import java.io.*;
import java.util.Arrays;

public class 실버5_1475_방번호 {
	public static void main(String[] args) throws Exception{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		
		StringBuilder sb = new StringBuilder();
		
		String N = br.readLine();
		
		int arr[] = new int[10];
		
		for(int i=0; i<N.length(); i++) {
			int num = Integer.valueOf(N.charAt(i))-48;
			arr[num]++;
		}
		
		int tmp = (arr[6]+arr[9]);
		if(tmp%2!=0) {
			tmp+=1;
		}
		tmp /= 2;
		
		arr[6] = tmp;
		arr[9] = 0;
		
		int num = Integer.MIN_VALUE;
		for(int i=0; i<10; i++) {
			if(num < arr[i]) {
				num = arr[i];
			}
		}
		
		sb.append(num);
		bw.write(sb.toString());
		bw.close();
	}
}