🦊 ZOAC

1. 문제 링크

16719번: ZOAC

2. 코드

pypy3 메모리 31268kb 시간 48ms

str = input()

# 하나를 제외시켰을 때 가장 앞에 있는 문자열 pick
def pick(current_str):
    if len(current_str) <= 0:
        return
    length = len(current_str)
    inspect = current_str[1:length]
    for i in range(length):
        inspect = min(inspect, current_str[0:i] + current_str[(i + 1):length])
    pick(inspect)
    print(current_str)
        
pick(str)

• 해설

  현재 문자열에서 하나의 문자를 제거했을 때, 사전순으로 가장 앞서는 문자열을 pick 한다

  제외한 문자열을 재귀로 다시 검사한다