자료구조/SW Expert Academy (9) 썸네일형 리스트형 SW academy 1244 최대 상금 이 문제는 순열(Permutation)을 구하는 법을 활용한 문제이다. 여기서 Swap함수를 재귀적으로 호출하되 절대 반복되는 연산이나 불필요한 연산을 하면 안된다. 10번 Test case경우를 보면 잘 알 수 있는데, #10 456789 10 456789가 최대값을 가지는 최소 스왑 횟수는 3번밖에 되지 않는데 10번을 반복하게 되면 힘들다. 중복을 없애고 재귀를 호출하면된다. #include #include using namespace std; int str2int(char* arr, int size) { int ret = 0; for (int i = 0; i < size; i++) { ret *= 10; ret += (arr[i] - '0'); } return ret; } int findMaxIn.. 이전 1 2 다음