백준 9047번: 6174 (C++)

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

9047번: 6174

 

풀이

단순한 구현 문제

6174가 나올 때 까지 while문을 돌려주면서 cnt를 하나씩 더해주었다.

 

4자리 숫자가 나오기 때문에 arr[4] 배열을 선언해서 한 자리씩 숫자를 넣어주고 정렬한 다음 

최솟값에는 0번부터 3번까지 차례대로 넣어주었고

최댓값에는 3번부터 0번까지 차례대로 넣어주었다. 

 

10을 곱해가며 자릿수를 늘려주면 최대 4자리의 최솟값과 최댓값이 된다.

 

전체 코드

#include <iostream>
#include <algorithm>

using namespace std;

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);

	int T;
	int n;
	cin >> T;

	while (T--) {
		cin >> n;
		int cnt = 0;
		while (n != 6174) {
			int maxN = 0, minN = 0;
			int arr[4];
			for (int i = 0; i < 4; i++) {
				arr[i] = n % 10;
				n /= 10;
			}

			sort(arr, arr + 4);

			for (int i = 0; i < 4; i++) {
				minN *= 10;
				minN += arr[i];
				maxN *= 10;
				maxN += arr[3 - i];
			}

			n = maxN - minN;
			cnt++;
		}
		cout << cnt << '\n';
	}
}