문제
암호학자 재현이는 특이한 형태의 0과 1로 구성된 암호 문장을 보던 중, 이 문장의 연속된 1의 개수들의 빈도수를 분석하면, 암호 문장을 해석하는데 많은 도움이 될 거라는 생각이 들었다. 하지만 이 문장이 너무 길고 반복되는 작업에 시간이 매우 많이 걸릴 것 같았다. 이를 해결하기 위해, 재현이는 이 문제를 해결할 수 있는 프로그램을 작성하여 바로바로 답이 나올 수 있도록 하려한다.
(1) 연속된 1이 들어올 경우 연속된 1을 하나의 더미로 계산한다, 즉, 더미사이의 구분은 0으로 되어있다. (2) 각 더미의 길이를 구한 후에 , 해당 길이가 몇 번 반복되어 나타났는가를 계산해야한다. 즉 입력으로 "111101011101"이 들어올 경우에는 길이가 1인 것이 2번, 3인 것이 1번, 4인 것이 1번 발생한 것이다.
입력
0과 1로만 이루어진 문장을 입력받는다. 문장의 길이는 1,000자리까지 가능하다.
출력
각 더미의 길이가 작은 것부터 차례로 한 줄에 하나씩 "더미의 길이 : 개수" 의 형태로 출력한다.
예제 #1
1010111101011101
1 : 4
3 : 1
4 : 1
예제 #2
0101011110101011111111010101110101011
1 : 8
2 : 1
3 : 1
4 : 1
8 : 1
로그인해야 코드를 작성할 수 있어요.