파이썬 | 백준 | 1251 | 단어 나누기 | 문자열 reverse

solution

임의의 두 부분 → 조합(combinations)

문자열 reverse → [string][::-1]

# 1251, 단어 나누기
import sys
from itertools import combinations

s = sys.stdin.readline().rstrip()
candidates = [i for i in range(1, len(s))]
comb_candidates = list(combinations(candidates, 2))

res = "z"*len(s)    # 사전에서 가장 뒤에 오는 문자열 임의로 설정
for comb_candidate in comb_candidates:
    split1, split2 = comb_candidate[0], comb_candidate[1]
    # [::-1] 문자열 reverse
    temp1 = s[:split1][::-1]
    temp2 = s[split1:split2][::-1]
    temp3 = s[split2:][::-1]
    temp = temp1 + temp2 + temp3

    if temp < res:
        res = temp

print(res)

 

문제 출처 www.acmicpc.net/problem/1251

1251번: 단어 나누기