암호학자 재현이는 특이한 형태의 0과 1로 구성된 암호 문장을 보던 중, 이 문장의 연속된 1의 개수들의 빈도수를 분석하면, 암호 문장을 해석하는데 많은 도움이 될 거라는 생각이 들었다. 하지만 이 문장이 너무 길고 반복되는 작업에 시간이 매우 많이 걸릴 것 같았다. 이를 해결하기 위해, 재현이는 이 문제를 해결할 수 있는 프로그램을 작성하여 바로바로 답이 나올 수 있도록 하려한다.

(1) 연속된 1이 들어올 경우 연속된 1을 하나의 더미로 계산한다, 즉, 더미사이의 구분은 0으로 되어있다. (2) 각 더미의 길이를 구한 후에 , 해당 길이가 몇 번 반복되어 나타났는가를 계산해야한다. 즉 입력으로 "111101011101"이 들어올 경우에는 길이가 1인 것이 2번, 3인 것이 1번, 4인 것이 1번 발생한 것이다.

#1197 upload 109 done 51 how_to_reg 48

반복되는 패턴 찾기 timer 1s memory 64MB

#1197

반복되는 패턴 찾기 1s 64MB