Coding/백준 온라인 저지 (Baekjoon Online Judge)

백준 온라인 저지 (Baekjoon Online Judge) - 2902번 : KMP는 왜 KMP일까?

_Woo_ 2019. 12. 16. 11:17

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

 

2902번: KMP는 왜 KMP일까?

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

www.acmicpc.net

 

 

#include <stdio.h>
int main(){
	char str[100], res[100];
	int index = 0, j = 1;
	scanf("%s", str);
	
	for (int i = 0; i<100;i++)
	    res[i] = 0;
	
	res[0] = str[0];
	
	for(int i = 0; str[i]; i++)
	{
		if (str[i] == 45)
		   {
		   	res[j] = str[i+1];
		   	j++;
		   	}
     }
     
     for (int j = 0 ; res[j] ; j++)
     printf("%c", res[j]);
     
     return 0;
     }