본문 바로가기

CS/Algorithm

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

반응형

 

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

 

 

[풀이]

입력 받아서 하이픈으로 구분 후 가장 첫 번째 문자만 따서 약자를 구성한다.

 

 

 

[코드]

import sys
input = lambda: sys.stdin.readline().rstrip()

s = input().split('-')
print(''.join([i[0] for i in s]))

 

 

 

[시간복잡도]

O(1)

반응형