2902
-
[Baekjoon Online Judge] 2902번: KMP는 왜 KMP일까?문제 풀이/Baekjoon Online Judge 2021. 1. 17. 22:40
2902번: KMP는 왜 KMP일까? 입력은 한 줄로 이루어져 있고, 최대 100글자의 영어 알파벳 대문자, 소문자, 그리고 하이픈 ('-', 아스키코드 45)로만 이루어져 있다. 첫 번째 글자는 항상 대문자이다. 그리고, 하이픈 뒤에는 반드 www.acmicpc.net 요구사항 - 첫 번째로 성을 모두 쓰고, 이를 하이픈으로 이어 붙인 것이다. - 예를 들면, Knuth-Morris-Pratt이다. 이것을 긴 형태라고 부른다. - 두 번째로 짧은 형태는 만든 사람의 성의 첫 글자만 따서 부르는 것이다. 예를 들면, KMP이다. - 긴 형태의 알고리즘 이름이 주어졌을 때 짧은 형태로 바꾸어 출력한다. 입력 입력은 한 줄로 이루어져 있고, 최대 100글자의 영어 알파벳 대문자, 소문자, 그리고 하이픈 ('..