백준 / 1251번 / 단어 나누기 / Python / 구현,문자열,브루트포스알고리즘,정렬
2024. 1. 28. 17:54
📚문제 📝풀이 # 1251번 단어 나누기(Silver V) word = input() ans = [] for i in range(1,len(word)-1): for j in range(i+1,len(word)): a = word[:i][::-1] b = word[i:j][::-1] c = word[j:][::-1] ans.append(a+b+c) print(sorted(ans)[0]) 다른 것보다 임의로 세 부분을 나누는 부분에서 좀 고민했는데 이중 for문을 활용해 브루트포스 알고리즘으로 전부 구했다 다행히 단어의 길이가 50까지기도하고 3부분으로만 나누는거라 이중 for문을 활용해도 시간초과에 걸리지 않는다
