55501 [SWEA] 5550. 나는 개구리로소이다 문제 개구리 한 마리가 한번 울면 “croak”하는 소리가 난다. 개구리 한 마리가 계속 여러 번 울면 울음소리가 다음처럼 나타날 수 있다. “croakcroak”, “croak”, “croakcroakcroakcroak” 영은이는 개구리를 연구하기 위해 많은 개구리를 사육한다. 영은이는 개구리들을 키우는 우리에 들어와 울음소리를 녹음했다. 여러 개구리가 동시에 울면 울음소리가 섞여서 녹음된다. 이 때 한 개구리의 울음소리는 녹음된 울음소리에서 부분 문자열로 나타난다. 이 부분 문자열은 연속하지 않아도 된다. 예를 들어 "crcoarkcoroakak"와 같을 수 있다. 그렇다면, 녹음을 할 때 있었던 개구리는 최소 몇 마리일까? 풀이방법 최소 개구리의 수를 구하기 위해서 다음과 같은 조건을 만족해야한다... 2020. 3. 11. 이전 1 다음
