1.  처음부터 입력 문자열의 길이 -2까지 문자 중에, 최소 문자까지 거꾸로 출력하고,

2. 그 다음부터 길이 -1까지 최소 문자 중에, 최소 문자까지 거꾸로 출력하고,

3. 그 다음부터 마지막까지 거꾸로 출력해 줍니다.


입력 문자열 전체에서 제일 작더라도 길이-2 이상에 위치하면 뒤집을 수 없으니까 넘어가는 식으로...

0~len(input)-2 사이에서 최소인거까지 뒤집고,(그걸 idx1이라하면)

idx1+1~len(input)-1 사이에서 최소인거까지 뒤집고,(idx2라하고)

idx2+2~len(input)까지 뒤집으면,

사전순 출력아닌가요? ㅠ.ㅠ


abcfed -> abdefc 맞죠???

대체 왜 ㅠ.ㅠ.....

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