본문 바로가기

코딩테스트/Level1

가장 많이 사용된 자릿수

문제

N자리의 자연수가 입력되면 입력된 자연수의 자릿수 중 가장 많이 사용된 숫자를 출력하는 프로그램을 작성하세요. 예를 들어 1230565625라는 자연수가 입력되면 5가 3번 상용되어 가장 많이 사용된 숫자입니다. 답이 여러 개일 경우 그 중 가장 큰 수를 출력하세요.

입력 예제
1230565625

출력 예제
5

public class problem13 {

	public static void main(String[] args) {
		String input = "1230565625";
		int result = method(input);
		
		System.out.println(result);
		
	}
	
	public static int method(String input) {
		int[] array = new int[10];
		for(int i = 0; i<input.length(); i++) {
			char a = input.charAt(i);
			array[a-'0']++;
		}
		
		int max = -1;
		int result = 0;
		for(int i = 0; i<array.length; i++) {
			if(array[i]>=max) {
				max = array[i];
				result = i;
			}				
		}
		
		return result;		
	}
	
}

'코딩테스트 > Level1' 카테고리의 다른 글

소수의 개수  (0) 2022.02.09
뒤집은 소수  (0) 2022.02.09
숫자의 총 개수  (0) 2022.02.09
자릿수의 합  (0) 2022.02.09
모두의 약수  (0) 2022.02.09