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 |
Tags
- programmers
- 편스토랑
- gs25
- 캐치카페
- hackerrank
- Kaggle
- dacon
- 금융문자분석경진대회
- 프로그래머스 파이썬
- 편스토랑 우승상품
- PYTHON
- 맥북
- 자연어처리
- 프로그래머스
- ChatGPT
- 백준
- 데이콘
- Docker
- Git
- SW Expert Academy
- Baekjoon
- github
- 더현대서울 맛집
- 파이썬
- 코로나19
- ubuntu
- Real or Not? NLP with Disaster Tweets
- leetcode
- AI 경진대회
- 우분투
Archives
- Today
- Total
목록
반응형
KMP는 왜 KMP일까? (1)
반응형
솜씨좋은장씨
[BaeKJoon] 2902번: KMP는 왜 KMP일까? (Python)
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_st..
Programming/코딩 1일 1문제
2020. 3. 28. 21:15
반응형