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)
'자기개발👨💻 > 코딩 알고리즘' 카테고리의 다른 글
| [python] 백준 9506 약수들의 합 (2) | 2021.01.02 |
|---|---|
| [python] 백준 1463 1로 만들기 (2) | 2020.12.28 |
| [python] 백준 2480 주사위 세개 (2) | 2020.12.27 |
| 코딩테스트 한 번에 작성한것들,, (0) | 2020.10.22 |
| [python] 백준 2822 점수계산 (1) | 2020.09.18 |
| [python] 백준 10101 삼각형외우기 (0) | 2020.08.29 |