모래섬 세기

문제

5
01101
11101
11011
10000
10010

3
1
4
9

1
0

0

2
10
01

2
1
1

입력 조건

• 가장 먼저 첫째 줄에 사진의 한 변의 칸 수 N이 주어진다. N은 1 이상 25 이하의 자연수다.

• 이어서 N개의 줄에 걸쳐 사진의 각 행의 정보가 위쪽 행부터 차례대로 주어진다. 각 줄은 0과 1로만 이루어진 길이 N의 문자열이며, 두 수 사이에 공백은 없다. 왼쪽 글자부터 1열, 2열, 차례대로 N열까지를 뜻하고, 1은 모래, 0은 물이다.

출력 조건

• 첫째 줄에 모래섬의 개수를 출력한다. 이어서 각 모래섬의 크기를 작은 것부터 차례대로 한 줄에 하나씩 출력한다.

• 사진이 전부 물이어서 모래섬이 하나도 없는 경우에는 첫째 줄에 0을 출력하고, 그 뒤에 아무것도 적히지 않은 빈 줄을 한 줄 더 출력한다. 모래섬이 하나 이상 있는 경우에는 마지막 크기를 출력한 뒤에 빈 줄을 더 붙이지 않는다.

요구사항

• 가로나 세로로 붙어 있는 모래 칸끼리 하나의 모래섬입니다
• 대각선으로만 붙어 있는 두 모래 칸은 서로 다른 모래섬입니다
• 모래섬의 크기는 그 모래섬에 속한 칸의 개수입니다
• 크기는 작은 것부터 차례대로 한 줄에 하나씩 출력합니다
• 모래섬이 하나도 없으면 0을 출력한 뒤 빈 줄을 한 줄 더 출력합니다
• 표준 입력으로 읽고 표준 출력으로 내보내는 프로그램을 짜야 합니다
• 쓸 수 있는 말은 파이썬, 자바스크립트입니다
• 메모리 제한은 256MB입니다. 브라우저에서는 재지 않고 적기만 합니다
• 시간 제한은 출제자의 정답 코드를 같은 런타임에서 재서 정합니다
• 이 문제는 프롬프트가 아니라 코드를 냅니다. 그 코드는 이 기기의 브라우저에서 돌고, 서버로는 나온 출력의 지문과 걸린 시간만 갑니다. 맞았는지는 서버가 정합니다. 실행 시간은 각자 기기가 적어 보내는 값이라, 코드와 기기 정보를 순위표에 같이 내걸어 둡니다.
• 출력이 글자 하나까지 기대값과 같아야 합니다. 줄 안의 빈칸은 다른 글자와 똑같이 봅니다.
• 케이스는 15개이고, 그 가운데 3개는 입력과 기대 출력을 함께 보여 줍니다. 나머지는 제출할 때만 쓰이고 화면에는 보여 주지 않습니다.
• 케이스 15개를 전부 통과해야 해결입니다.

예시

공개 케이스 3개입니다. 채점에는 숨은 케이스가 함께 쓰입니다. 케이스 15개를 전부 통과해야 해결입니다.

1
0

0

2
10
01

2
1
1

5
01101
11101
11011
10000
10010

3
1
4
9