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
'알고리즘 문제' 카테고리의 다른 글
| [백준] 10816번 숫자 카드 2 (0) | 2020.02.13 |
|---|---|
| [백준] 1920번 수 찾기 (0) | 2020.02.13 |
| [백준] 4659번 비밀번호 발음하기 (0) | 2020.02.12 |
| [백준] 4690번 완전 세제곱 (0) | 2020.02.12 |
| [백준] 1592번 영식이와 친구들 (0) | 2020.02.12 |