koojihun   2년 전

해당 자리의 숫자보다 

크면서 사용되지 않은 숫자로 증가 시킬 수 있을 때까지,

해당 자리 숫자의 사용 여부를 false로 바꿔가면서 이전 자리 수 증가로 backtracking하는 방식으로 구현했습니다.

해당 자리 숫자를 증가 시킬 수 있으면, 이후 자리부터는 오름차순으로 나열해주는 방식입니다.

여러가지 테스트 케이스들을 다 돌려봐도 맞는 것 같은데 자꾸 런타임 오류가 납니다.ㅠㅠ

테스트케이스를 돌렸을때, 맞는 답이 나온다는건 제가 구현한 방식이 정확한 답을 내는 것 같긴한데 ㅠㅠㅠㅠ 

혹시 왜 런타임에러가 나는지 보이시는 분 계신가요.

<입력>

4 7 5 9 3 1 6 8 2 

<출력>

4 7 5 9 3 1 8 2 6

위와 같이 나옵니다.

djm03178   2년 전

정수는 한 글자가 아닐 수도 있는데, 44번째 줄에서 마치 한 글자인 것처럼 취급하고 있기 때문에 문제가 됩니다.

koojihun   2년 전

@djm03178

너무 감사합니다. 제가 문제 자체를 잘못이해하고 푼 것 같습니다. 늦은 시각에 답변 달아 주셔서 감사드립니다.

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