[BaekJoon/Java] 1475. 방 번호 - A017

-  문제

 

-  알고리즘

일단 숫자를 받아서 문자열로 변환 시킨 후 숫자 하나하나를 카운트했다.

주의해야할 점이 두가지 였는데, 먼저 0001과 같은 숫자는 1로 생각해야한다는 것(즉, 자연수를 파악함)과 6과 9의 합이 홀수일 경우를 생각해 줘야 한다는 것이다.

위의 두가지 경우 때문에 시간을 조금 잡아먹었다.

 

-  코드

import java.util.Scanner;

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

	  int[] result = new int[9];
	  int count = 0;
	  int input = s.nextInt();
	  String str = Integer.toString(input);
	  for(int i = 0; i<str.length(); i++){
		  int num = Character.getNumericValue(str.charAt(i));
		  if(num == 6 || num == 9) result[6]++;
		  else result[num]++;
	  }

	  for(int i = 0; i<9; i++){
		  if(i == 6){
			  if((result[i]+1)/2 > count) count = (result[i]+1)/2;
		  }
		  else if(result[i] > count){
			  count = result[i];
		  }
	  }

	  System.out.println(count);
  }
}