🐣 ZOAC

1. 문제 링크

16719번: ZOAC

2. 코드

Python

92ms

31256KB

c = input()

t = ''
visited = [False] * len(c) # 문자열 방문 처리

while len(t) < len(c):
    max_score = 'Z' * 100 # 최대 100개까지
    max_target = 0
    now, t = '', ''

    for i in range(len(c)):
        if visited[i]:
            now += c[i]
            continue

				# 만약 미방문 알파벳이면 해당 알파벳 추가하는 경우가 최선인지 판단
				# max_score 계산
        if not visited[i]:
            tmp = now + c[i]
            for j in range(i + 1, len(c)):
                if visited[j]:
                    tmp += c[j]
            if tmp < max_score: # 알파벳 순서 계산
                max_score = tmp
                max_target = i

    visited[max_target] = True
    for i in range(len(c)):
        if visited[i]:
            t += c[i]
    print(t)