[알고리즘][파이썬]1251-단어 나누기

 

 

문제

코드

import sys

arr = sys.stdin.readline().strip()

A = "z"*len(arr)

for i in range(1,len(arr)-1):
    for j in range(i+1,len(arr)):
        a = arr[:i][::-1]
        b = arr[i:j][::-1]
        c = arr[j:][::-1]
        B =a+b+c
        if(A>B):A=B  #A =min(A,B)

print(A)

 

발생한 오류

제출 후 발생한 오류는 range의 범위로 인한 오류였다. 

range(0, len(arr)-1)로 두었고 반복문이 0부터 시작하니까 첫 번째 문자를 고려하지 않는 오류가 발생했다.

따라서 range(1,len(arr)-1)로 변경하였다.