알고리즘 문제풀이

백준 1251 단어나누기 Python 문자열 브루트포스 정렬 실버5

아크몽 2024. 3. 5. 17:52
string = input()
n = len(string)
new_arr = []
for i in range(0,n): # 3 부분으로 나누기
    for j in range(i+1,n-1): # 나머지를 2부분으로 나누기
        strip1 = string[:i+1]
        strip2 = string[i+1:j+1]
        strip3 = string[j+1:]
        new_arr.append(strip1[::-1]+strip2[::-1]+strip3[::-1])
        # print('here',(i,j),strip1,strip2,strip3) # 전 후 비교하는 코드
        # print('endd',(i,j),strip1[::-1],strip2[::-1],strip3[::-1])
new_arr.sort()
print(new_arr[0]) # 가장 앞에 있는 친구 가져오기

실수한 점

i 와 j 간의 슬라이싱을 제대로 구현했어야했는데, 잘못 조정해서, 짧은 테스트 케이스를 제대로 구하지 못하는 문제가 있었다.