[백준] 16719 ZOAC

📖 문제

https://www.acmicpc.net/problem/16719

💻 내 코드

문제 자체를 계속 잘못 이해해서 다른 사람 코드와 풀이 참고

s=input()

res=['']*len(s)

def zoac(word, start):

    if not word: # 리스트가 비었다면 return
        return

    minV=min(word) # 사전순으로 가장 앞에 있는 알파벳
    idx=word.index(minV) # 그 알파벳의 인덱스
    res[start+idx]=minV # 인덱스의 위치에 알파벳 저장
    # word는 재귀함수를 실행하게 되면 현재 위치부터 끝까지, 처음 위치부터 끝까지의 문자가 된다
    # 문자열 자체의 index를 주면 리스트의 범위를 벗어나게 된다
    # 따라서 시작 위치를 인자로 넘겨주어 함꼐 더해주어야 한다
    print(''.join(res))
    zoac(word[idx+1:], start+idx+1) # 현재 위치부터 끝까지 탐색
    zoac(word[:idx], start)# 모두 탐색했다면 앞부분인 처음부터 현재위치까지 탐색
zoac(s,0)

💡 풀이

• 주석으로 써둠
• 재귀함수 이용