문제에서 1<=i<j<=M 이라고 나와있어서 1자리 숫자와, 맨 앞자리가 0이 될 수 없고 중간에 바꾼 결과가 0이어도 안되므로

10의 배수 중 2자리 숫자 역시 -1이 나오도록 처리했습니다.

그 뒤에는 바뀌어야 될 대상을 자릿수가 가장 작으므로 2중 for문으로 swap을 하며 횟수를 차감하고

swap 도중 횟수에 도달하면 출력, 만약 최대 숫자를 만들었을 경우에도 횟수가 남아 있다면

1의 자리와 10의 자리를 남은 수만큼 swap하여 출력하도록 했습니다.

어떤 경우가 틀린 경우가 있을까요? ㅠㅠ

jitto90   1년 전

코드를 자세히 보지 않아서 잘 모르겠지만

>>1의 자리와 10의 자리를 남은 수만큼 swap하여 출력하도록 했습니다.

부분이 문제가 있을수 있을 것 같습니다.

210 1 이면 안 될 것 같네요

jitto90 210 1일때 201 나오는게 맞지 않나요?

jitto90   1년 전

음, 아 그러네요 제가 잘못이해 했던것 같네요 그부분은.

그러면 1220 2 는 어떨까요? 이경우는 2번해도 2210이 나와야 할 것 같습니다

jitto90 이거 있다 테스트 해봐야될거같은데 삘이 안될 삘이네요 ㅋㅋㅋㅋ 감사합니다

jitto90 말씀해주신 부분이 안되는 거였네요 ㅜㅜ 하지만 여전히 틀렸다고 하니 뭔가 더 있는것 같네요 ㅋㅋ 감사합니다!

댓글을 작성하려면 로그인해야 합니다.