[백준 10610] 30 - 자바

https://www.acmicpc.net/problem/10610

10610번: 30

 

1. 풀이

---

30의 배수들을 나열해 보면 두 개의 규칙을 볼 수 있다. 30의 배수가 되기 위한 규칙은 아래와 같다.

 

1. 0이 하나는 꼭 있어야 한다.

2. 각 숫자들을 더했을 때 3의 배수여야 한다.

 

위 규칙만 찾았으면 마지막으로는 각 숫자별로 내림차순으로 출력하면 된다.

 

2. 코드

---

import java.util.*;

public class Main {
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		String n = sc.next();
		int[] nums = new int[10]; // 숫자 쪼개기
		int sum = 0;
		
		// 각 숫자들을 배열의 인덱스로 보고 개수를 누적함과 동시에 각 숫자들의 합을 계산한다.
		for(int i = 0; i < n.length(); i++) {
			int tmp = n.charAt(i)-'0';
			nums[tmp]++;
			sum+=tmp;
		}
		
		// 30의 배수가 아니라면
		if(nums[0] == 0 || sum % 3 != 0) {
			System.out.println(-1);
		} else { // 30의 배수라면
			int i = 9;
			while(i >= 0) {
				if(nums[i] > 0) {
					System.out.print(i);
					nums[i]--;
				} else {
					i--;
				}
			}
		}

		sc.close();
		return;
	}
}