알고리즘 문제

[백준] 2902번 KMP는 왜 KMP일까?

feelcoding 2020. 2. 12. 23:52
728x90

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

 

2902번: KMP는 왜 KMP일까?

문제 KMP 알고리즘이 KMP인 이유는 이를 만든 사람의 성이 Knuth, Morris, Prett이기 때문이다. 이렇게 알고리즘에는 발견한 사람의 성을 따서 이름을 붙이는 경우가 많다. 또 다른 예로, 유명한 비대칭 암호화 알고리즘 RSA는 이를 만든 사람의 이름이 Rivest, Shamir, Adleman이다. 사람들은 이렇게 사람 성이 들어간 알고리즘을 두 가지 형태로 부른다. 첫 번째는 성을 모두 쓰고, 이를 하이픈(-)으로 이어 붙인 것이다. 예

www.acmicpc.net

#include <iostream>
#include <string>
using namespace std;


int main() {
	string s; 
	cin >> s;
	cout << s[0];
	for (int i = 1; i < s.size(); i++) {
		if (s[i] >= 65 && s[i] < 91) cout << s[i];
	}
	return 0;
}
728x90