백준 1039번 - 교환문제더보기0으로 시작하지 않는 정수 N이 주어진다. 이때, M을 정수 N의 자릿수라고 했을 때, 다음과 같은 연산을 K번 수행한다.1 ≤ i 위의 연산을 K번 했을 때, 나올 수 있는 수의 최댓값을 구하는 프로그램을 작성하시오.입력더보기 첫째 줄에 정수 N과 K가 주어진다. N은 1,000,000보다 작거나 같은 자연수이고, K는 10보다 작거나 같은 자연수이다. 출력더보기 첫째 줄에 문제에 주어진 연산을 K번 했을 때, 만들 수 있는 가장 큰 수를 출력한다. 만약 연산을 K번 할 수 없으면 -1을 출력한다. 문제 접근처음에는 이 문제를 그리디하게 접근했었다.수의 모든 자릿수를 돌면서 해당 자릿수 뒤의 수 중 더 큰것이 있다면 가장 큰 것을 골라 그것과 교환하는 방식이다.하지만 이..