[Python] 백준 2902번: KMP는 왜 KMP일까?
https://www.acmicpc.net/problem/2902 [풀이]입력 받아서 하이픈으로 구분 후 가장 첫 번째 문자만 따서 약자를 구성한다. [코드]import sysinput = lambda: sys.stdin.readline().rstrip()s = input().split('-')print(''.join([i[0] for i in s])) [시간복잡도]O(1)
CS/Algorithm
2025. 9. 3.
![[Python] 백준 2902번: KMP는 왜 KMP일까?](http://i1.daumcdn.net/thumb/C400x400/?fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdna%2FbhvE7c%2FbtsQhCCikAk%2FAAAAAAAAAAAAAAAAAAAAADcac1JJ66FiYIU8FKfvn6VjzRkG7Q7m9i9NNwG0BXGK%2Fimg.png%3Fcredential%3DyqXZFxpELC7KVnFOS48ylbz2pIh7yKj8%26expires%3D1759244399%26allow_ip%3D%26allow_referer%3D%26signature%3D1OktAngh5eGvuuTbsvOxI9mWMo4%253D)