[Baekjoon] 9047_6174

문제(출처: https://www.acmicpc.net/problem/9047)

---

< 6174 >

 

문제 풀이 

 

정렬을 사용해 만들 수 있는 가장 큰 수와 가장 작은 수를 구해 6174를 만든다. 

 

 my solution (Java)

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.Arrays;

public class _9047_ { // 6174

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

		int T = Integer.parseInt(bf.readLine());

		int result = 0;
		String min = "", max = "";
		for (int i = 0; i < T; i++) {
			String str = bf.readLine();

			while (!str.equals("6174")) {
				char[] arr = str.toCharArray();
				Arrays.sort(arr);

				min = String.valueOf(arr);
				max = "";
				for (int j = min.length() - 1; j >= 0; j--) {
					max += min.charAt(j);
				}
				result += 1;
				str = Integer.toString(Integer.parseInt(max) - Integer.parseInt(min));

				while (str.length() < 4) {
					str = "0" + str;
				}
			}
			bw.write(result + "\n");
			result = 0;
		}
		bw.flush();
	}
}

변수)
T : 테스트 케이스 개수
result : 연산 수
min, max : 만들 수 있는 가장 작은 수와 큰 수

 

테스트 케이스 수를 입력받아 테스트 케이스 수만큼 다음 과정을 반복한다.

1) 네 자리 수 입력

2) 6174가 아닐 때까지 다음 과정 반복

2-1) 정렬을 사용해 만들 수 있는 가장 작은 수 구하기

2-2) 가장 작은 수를 뒤집어 가장 큰 수 구하기

2-3) 가장 큰 수 - 가장 작은 수

2-4) 값이 네 자리 수보다 작다면 네 자리가 될 때까지 앞에 0 추가

3) result 출력

---

---