Programming/코딩 1일 1문제
[BaekJoon] 1251번 : 단어 나누기 (Python)
솜씨좋은장씨
2021. 9. 27. 00:28
728x90
반응형

코딩 1일 1문제! 오늘의 문제는 백준의 단어 나누기 입니다.
1251번: 단어 나누기
알파벳 소문자로 이루어진 단어를 가지고 아래와 같은 과정을 해 보려고 한다. 먼저 단어에서 임의의 두 부분을 골라서 단어를 쪼갠다. 즉, 주어진 단어를 세 개의 더 작은 단어로 나누는 것이다
www.acmicpc.net
👨🏻💻문제 풀이
반복문을 통해서 모든 케이스의 단어를 만든 뒤에 그 중 가장 첫 번째로 오는 단어를 출력하면 됩니다.
👨🏻💻 코드 ( Solution )
def word_split(word):
temp_list = []
for i in range(len(word) - 2):
for idx in range(len(word) - 1):
for idx2 in range(len(word)):
temp = word[:idx][::-1] + word[idx:idx2][::-1] + word[idx2:][::-1]
temp_list.append(temp)
return min(temp_list)
if __name__ == "__main__":
word = input()
print(word_split(word))
GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07
1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.
github.com