관리 메뉴

솜씨좋은장씨

[BaekJoon] 1251번 : 단어 나누기 (Python) 본문

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

Comments