bubbler   1년 전

암이 발생한 조직에 약물을 투여했을 때 남아있는 암세포의 수를 세는 것은 항암제 연구에서 중요한 단계 중 하나이다. 항암제 연구를 빠르고 정확하게 진행하기 위해서, 조직의 사진이 주어졌을 때 암세포의 수를 세는 프로그램을 작성하라.

사진은 2D grid로 주어진다. 빈 공간에 해당하는 픽셀은 ".", 아닌 것은 "#"로 표시되어 있다. 암세포는 다른 모든 것들에 비해 작기 때문에, 주변 8방향으로 아무것도 없이 픽셀 1개만 차지하고 있다. 암세포가 아닌 조직들은 모두 서로 붙어 있어서, 여러 개의 "#"로 이루어진 덩어리는 암세포가 아니다.

입력: 1000개를 넘지 않는 사진이 주어진다. 각 사진에 대해, 첫 줄에는 행의 개수 r과 열의 개수 c (0 < r, c < 101)가 주어지고, 그 다음 r개 줄에 걸쳐서 "."과 "#"으로 이루어진 사진의 픽셀 데이터가 주어진다. 입력은 "0 0"으로 끝난다.

출력: 각 사진에 있는 암세포의 개수를 한 줄에 출력한다.

iktk   6달 전

예제에 대각선에 붙어있는 모양이 있긴 했지만 번역기 표현이 애매했는데, 올려주션 번역을 보고 해결했습니다. 감사합니다.

댓글을 작성하려면 로그인해야 합니다.