[백준 - JAVA] 30

10610번: 30 (acmicpc.net)

10610번: 30

http://boj.kr/b753766e0cba4adb9d568ac1c01ccbf1

공유 소스 보기

 

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

class Main{
    
    public static void main(String[] args){
        
        Scanner sc = new Scanner(System.in);
		
		String input = sc.next(),
			   result = "";

		int sum = 0,
			charAt;
		
		Map<Integer, Integer> numberMap = new HashMap<Integer, Integer>();
		
		for(int i = 0; i < 10; i++) {
			
			numberMap.put(i, 0);
			
		}
		
		for(int i = 0; i < input.length(); i++) {
			
			charAt = input.charAt(i) - 48;
			
			sum += charAt;
			
			numberMap.put(charAt, numberMap.get(charAt) + 1);
			
		}
		
		for(int i = 9; i > -1; i--) {
			
			if(numberMap.get(0) == 0) break;
			
			for(int j = 0; j < numberMap.get(i); j++) {
				
				result += i;
				
			}
			
		}
		
		System.out.println(result.length() == 0 || sum % 3 !=0 ? -1 : result);
        
    }
    
}

 

일단 30의 배수 조건을 생각해봤는데

 

그냥 직관적으로 봤을 때

 

0이 필요하고 구성하는 숫자의 합이

 

3의 배수이면 될 것 같아서 시도해보았는 데 성공했다.

 

가장 큰 수를 구해야하므로 그냥 map 이용해서

 

카운트 한 담에 조건 이용하여 출력했다.

 

그랬더니 성공