BOJ_S4_10610

📁 [S4_10610] 30

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder();

		// **** input start ****
		String num = br.readLine();

		// **** input end ****

		// 숫자 저장 배열
		int[] numArr = new int[10];

		// 총 합 ( 3의 배수 체크 )
		int total = 0;

		// 숫자 개수 체크, total 합 구해주기
		for(int i=0; i<num.length(); i++) {
			int temp = num.charAt(i)-'0';
			numArr[temp]++;
			total += temp;
		}

		// 만약 3의 배수 가 아니고 30의 배수가 아닌경우 통과
		if(total % 3 !=0 || numArr[0] == 0) {
			sb.append("-1");
		}
		// 조건이 만족하면
		else {
			// 반대로 탐색하면서 숫자가 있으면 값을 출력해준다.
			for(int i=numArr.length-1;i>=0;i--) {
				while(numArr[i]>0) {
				sb.append(i);
				numArr[i]--;
				}
			}
		}
		System.out.println(sb);
	} // main end
} // class end

🤔 나의 생각

후우.. 약간 문자열 문제들은 결이 비슷한 것 같다.
숫자의 빈도를 배열에 저장해서 값을 구해나가는?
그 전 문제와 비슷한 부류였지만 풀지 못했다. 또 결과만 보고 나면 너무 어렵게 생각했다.
처음에 재귀를 통해서 모든 숫자를 탐색하며 30으로 나누어 떨어지면 값을 구하게 했는데 N의 범위가 너무 크다 보니 성공하지 못했다.

찾아보니 3의 배수에 규칙이 있었다.. 이것을 놓쳤다.
3의 배수는 각 자리의 합들이 3의 배수이고 30의 배수는 0이 존재해야한다. 30의 배수는 캐치 했었는데 3의 배수는.. ㅎ
앞으로 잘 모르겠으면 무조건 나열하고 봐야겠다.
문제는 다음과 같이 풀었다.

• 어떤 숫자 ( 0~9 ) 가 몇개 나온지 카운팅 해주는 배열 생성
• 입력받은 값을 배열에 알맞게 값을 넣어준다
• 값을 넣어주면서 total을 구해 3의 배수인지 체크한다.
• 배열값을 통해 0이 있는지 없는지 체크해서 30의 배수인지 체크한다.
• 조건에 부합하지 않으면 ‘-1’ 출력
• 조건에 부합하면 숫자 배열을 반대로 탐색하면서 배열값이 0보다크면 0일때 가지 출력해준다.
• 순서대로 출력하면 가장 큰 값이 나온다.