말하는 컴공감자의 텃밭

처음엔 쉬워 보였다, 최대자릿수가 6자리 기도 하고.. 교환 횟수를 홀수와 짝수를 나누어서 큰수 찾아서 비교,,, 아 할게 많구나 싶었다. 아니면 그리디 방식으로 해야하나? 했다가 6자리니까 DPS로 풀어보자 했다. DPS는 완전 탐색으로 자물쇠가 000부터 999까지라면 모든 수를 넣어서 열어보는 방식이다. HTML 삽입 미리보기할 수 없는 소스 에잉 귀차나 먼저 숫자를 %10으로 자릿수를 배열로 담아준다. 조작 횟수가 길이보다 많다면 의미가 없어지므로 불필요한 연산은 줄여주었고, 재귀 dfs 함수와, 위치를 바꾸는 swap 함수, 배열을 숫자로 만드는 함수 arrToInt를 만들어 주었다. 재귀는 사이클이 없도록 if문에 조작 횟수를 다 사용했을 경우 return 하도록 구성했다. for문을 통해 모..