Notice
Recent Posts
Recent Comments
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 | 31 |
Tags
- 데이콘
- PYTHON
- 프로그래머스 파이썬
- SW Expert Academy
- hackerrank
- 편스토랑 우승상품
- 맥북
- 자연어처리
- 프로그래머스
- Baekjoon
- 우분투
- 편스토랑
- AI 경진대회
- leetcode
- 더현대서울 맛집
- Real or Not? NLP with Disaster Tweets
- Git
- gs25
- programmers
- dacon
- ubuntu
- github
- ChatGPT
- 백준
- 금융문자분석경진대회
- Kaggle
- 파이썬
- 코로나19
- 캐치카페
- Docker
Archives
- Today
- Total
솜씨좋은장씨
[BaeKJoon] 2902번: KMP는 왜 KMP일까? (Python) 본문
728x90
반응형

1일 1문제 51일차!
오늘의 문제는 백준의 KMP는 왜 KMP일까? 입니다.
2902번: KMP는 왜 KMP일까?
문제 KMP 알고리즘이 KMP인 이유는 이를 만든 사람의 성이 Knuth, Morris, Prett이기 때문이다. 이렇게 알고리즘에는 발견한 사람의 성을 따서 이름을 붙이는 경우가 많다. 또 다른 예로, 유명한 비대칭 암호화 알고리즘 RSA는 이를 만든 사람의 이름이 Rivest, Shamir, Adleman이다. 사람들은 이렇게 사람 성이 들어간 알고리즘을 두 가지 형태로 부른다. 첫 번째는 성을 모두 쓰고, 이를 하이픈(-)으로 이어 붙인 것이다. 예
www.acmicpc.net
Solution
input_string = str(input())
split_string = input_string.split('-')
answer = ''
for i in range(len(split_string)):
answer = answer + split_string[i][0]
print(answer)
SOMJANG/CODINGTEST_PRACTICE
1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.
github.com
'Programming > 코딩 1일 1문제' 카테고리의 다른 글
[BaeKJoon] 11047번: 동전 0 (Python) (0) | 2020.03.30 |
---|---|
[BaeKJoon] 11478번: 서로 다른 부분 문자열의 개수 (Python) (0) | 2020.03.29 |
[leetCode] 557. Reverse Words in a String III (Python) (0) | 2020.03.27 |
[HackerRank] String Manipulation : Alternating Characters (Python) (0) | 2020.03.26 |
[HackerRank] Sorting : Mark and Toys (Python) (0) | 2020.03.25 |