본문 바로가기
PS(Problem Solving)/백준_BOJ

[백준] 1251번 - 단어 나누기 (Python) 문제 및 풀이

by 초코칩프라푸치노 2022. 3. 4.

문제) 백준 - 구현 - 단어 나누기

https://www.acmicpc.net/problem/1251

 

1251번: 단어 나누기

알파벳 소문자로 이루어진 단어를 가지고 아래와 같은 과정을 해 보려고 한다. 먼저 단어에서 임의의 두 부분을 골라서 단어를 쪼갠다. 즉, 주어진 단어를 세 개의 더 작은 단어로 나누는 것이다

www.acmicpc.net

 

Python 소스코드)

s = input()
li = []
for i in range(len(s) - 2):
for j in range(i + 1, len(s) - 1):
for k in range(j + 1, len(s)):
temp = s[:j][::-1] + s[j:k][::-1] + s[k:][::-1]
li.append(temp)
li.sort()
print(li[0])
view raw 1251.py hosted with ❤ by GitHub

Full Code)

https://github.com/Chocochip101/BOJ_Solution/blob/main/Solution/1251_%EB%8B%A8%EC%96%B4%EB%82%98%EB%88%84%EA%B8%B0.py

 

GitHub - Chocochip101/BOJ_Solution: BOJ Solutions

BOJ Solutions. Contribute to Chocochip101/BOJ_Solution development by creating an account on GitHub.

github.com

 

반응형

댓글