1475-방번호 java

1475 - 방번호

문제

다솜이는 은진이의 옆집에 새로 이사왔다. 다솜이는 자기 방 번호를 예쁜 플라스틱 숫자로 문에 붙이려고 한다.

다솜이의 옆집에서는 플라스틱 숫자를 한 세트로 판다. 한 세트에는 0번부터 9번까지 숫자가 하나씩 들어있다. 다솜이의 방 번호가 주어졌을 때, 필요한 세트의 개수의 최솟값을 출력하시오. (6은 9를 뒤집어서 이용할 수 있고, 9는 6을 뒤집어서 이용할 수 있다.)

입력

첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수 또는 0이다.

출력

첫째 줄에 필요한 세트의 개수를 출력한다.

 

0부터 9까지 숫자를 담을 배열을 생성한다.

6과 9는 각각 뒤짚어서 사용할 수 있으므로,  replace메소드를 사용하여 6을 9로 바꿔준다.

 

String 형으로 방 번호를 받았기 때문에 형변환 메소드를 사용하여 int형으로 변환한다.

 

6과 9가 짝수개이면 2로 나누어주고, 홀수개이면 2로 나눈후 +1을 해준다.

ex) 2369호 :  2 (1개)  3 (1개) 6,9 (2개 -> 1개)

ex) 2669호 : 2 (1개) 6,9 (3개 -> 2개)   

 

배열 크기순서대로 정렬을 한 후에 가장 큰 수 (맨뒤) 를 출력해주면 된다.

 

 

package Exam;


import java.util.Arrays;
import java.util.Scanner;

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

		String s = sc.next();

		s=s.replace('6', '9');

		int [] temp = new int[10];
		for(int i=0; i<s.length(); i++) {
			int value = Integer.parseInt(s.substring(i,i+1));

			temp[value]++;
		}

		if(temp[9] %2 == 0) {
			temp[9]/=2;
		}
		else {
			temp[9]= (temp[9]/2)+1;
		}
		Arrays.parallelSort(temp);
		System.out.println(temp[9]);
	}

}