문제 1019 염기서열 찾아내기
[만든사람 : ]
문제 설명
생명정보학자 세종이가 불치병을 치료하기 위한 연구에 몰두하던 중, 불치병 치료제의 원료가 될 수 있는 특이식물을 찾아냈다. 이 식물의 염색체 염기서열에 대한 실험을 하던 중 '특정 염색체 염기서열이 얼마나 많이 나타나느냐'가 불치병 치료제 개발에 매우 중요한 단서가 된다는 것을 알아냈다.
세종이가 발견한 식물의 염색체 염기는 다음과 같이 5가지로 구성되어 있다
세종이가 발견한 식물의 염색체 염기는 다음과 같이 5가지로 구성되어 있다
H J K M S
그리고, 이 중에서 MKS로 연결된 염기서열이 얼마나 많이 반복되는 지를 알아내야 한다.
세종이를 대신하여 염색체 염기서열이 주어졌을 때, MKS로 연결된 특정 염기서열이 얼마나 많이 나타나는지를 알아내는 프로그램을 만들자.
입력 설명
H J K M S 로 구성된 염기서열 문자열(3 <= 길이 <= 1,000)
출력 설명
MKS 염기서열이 나타나는 횟수
입력 예시 복사
KMKSSJMKSH
출력 예시 복사
2
출처/분류