창고 무더기 세기
실버 II의견: 0
창고 바닥은 \(N \times M\) 격자로 표현된다. 각 칸은 물건이 놓인 칸(#)이거나 빈 칸(.)이다.
상하좌우로 인접한 물건 칸들은 하나의 무더기로 묶인다(대각선은 인접으로 보지 않는다).
무더기에 속한 칸의 개수를 그 무더기의 크기라고 하자. 창고에 존재하는 무더기 중 크기가 \(K\)보다 큰 무더기의 개수를 구하여라.
- \(1 \le N, M \le 1000\)
- \(1 \le N \times M \le 1\,000\,000\)
- \(0 \le K \le 1\,000\,000\)
첫 줄에 세 정수 \(N\), \(M\), \(K\)가 공백으로 주어진다.
이어서 \(N\)개의 줄에 걸쳐 각 줄마다 길이 \(M\)의 문자열이 주어지며, # 또는 .로 이루어진다.
크기가 \(K\)보다 큰 무더기의 개수를 한 줄에 출력한다.
4 5 2
#.#..
#.###
...#.
##..#
1왼쪽 위 # 두 칸짜리 무더기는 크기 2로 \(K=2\)를 넘지 못한다. 오른쪽의 큰 무더기(크기 4)만 조건을 만족하므로 답은 1이다.
3 3 0
#.#
...
#.#
4\(K=0\)이므로 크기가 1 이상인 모든 무더기를 센다. 네 모서리의 크기 1짜리 무더기 4개가 모두 조건을 만족한다.
막혔나요? 코인으로 단계별 힌트를 잠금 해제하세요 — 첫 힌트는 가벼운 방향 제시, 뒤로 갈수록 더 많이 알려 줍니다. 문제를 풀면 모든 힌트가 무료로 공개됩니다.
riseoj 작성
출처 Original
평가 및 의견
창고 무더기 세기
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
창고 무더기 세기