ex ) 8799, K = 2 에서 ans = 9987 나이브하게는 모든 경우의 수를 만들어서 (N^2 ^ K) 스왑하고, 그 결과들 중에서 가장 큰 것을 찾는다 ( & data ) 이렇게 만들어서 한번에 하나씩 비교할 수 있을 듯. 그렇게 하면 비교가 N 시간이 걸리므로 O(N * N^2 ^ K) 시간이 걸리겠다. 여기서 더 가려면 규칙성을 찾는 그리디 알고리즘이나, 동적 계획법으로 풀게 되겠다. 자료구조를 이용한 해법은 없는 것 같다. 동적 계획법이 생각난다. 아니 그리디 솔루션인가.. 그리디 솔루션을 살펴보자. 매 단계에서 자신이 할 수 있는 최선을 다하면 최대 결과가 만들어질까? 모든 숫자가 역순으로 정렬된 것이 아닌 이상 최대 뒤집기를 찾을 수 있다.동적 계획법은 M이 n자리 10진법 수이기 때..