자기개발👨💻/코딩 알고리즘
[python] 백준 1251 단어 나누기
천숭이
2020. 12. 25. 02:21
1251번: 단어 나누기
알파벳 소문자로 이루어진 단어를 가지고 아래와 같은 과정을 해 보려고 한다. 먼저 단어에서 임의의 두 부분을 골라서 단어를 쪼갠다. 즉, 주어진 단어를 세 개의 더 작은 단어로 나누는 것이다
www.acmicpc.net
2993번: 세 부분
첫째 줄에 원섭이가 고른 단어가 주어진다. 고른 단어는 알파벳 소문자로 이루어져 있고, 길이는 3보다 크거나 같고, 50보다 작거나 같다.
www.acmicpc.net
백준 1251,2993 코드 동일
word = input()
n=len(word)
group = [[]]
for i in range(1,n-1):
for j in range(1,n-1):
if i+j >=n: break
group[-1].append(word[:i][::-1]+word[i:i+j][::-1]+word[i+j:][::-1])
group.append([])
group.sort()
for i in group[1]:
print(i)