본문 바로가기

알고리즘

상한 당근 찾기

Best 20 · 5번Lv. 1구현

상한 당근 찾기

빙키의 당근밭

문제 설명

빙키의 능력으로 무엇을 할 수 있는지 희망을 본 사람들에게 실제로 바꿀 수 있는 고향의 모습을 보여주었습니다. 이제는 더 이상 Vision의 영역이 아니었습니다. Action의 영역이었죠!

고향은 많이 변해있었습니다. 산업화가 닥친 마을은 동산이 모두 없어지고, 온통 높은 건물들뿐이었어요. 사람들은 평안을 잃었고, 어디서나 놀고 잘 수 있었던 마을은 사라졌습니다. 이제 돈 없이는 무엇도 마음대로 먹을 수 없었죠. 그리하여 나누지도 않게 되었습니다.

빙키는 밭부터 일구기로 합니다. 가장 기초적인 의식주 회복으로 평안을 회복하고자 합니다.

내가 변화시킬 수 있는 일부터! 우리가 변화시킬 수 있는 일부터!

  1. 당근밭은 N X M개의 칸으로 이루어져 있습니다. (N: 행, M: 열)
  2. 상한 당근은 #으로 표현되어 있습니다.
  3. 현재 당근밭에는 상한 당근만 남아있으며, 일부 칸은 비어있습니다. 빙키는 인력의 효율적인 배치를 위해 상한 당근의 개수와 인접한 상한 당근의 통계를 내기로 했습니다. 반환 값은 상한 당근의 개수와 비어있는 칸과 맞닿은 둘레에 위치한 상한 당근의 개수 총합을 작성해야 합니다.
  4. 맞닿은 둘레에 위치한 칸은 최대 8개로, 상, 하, 좌, 우, 4개의 대각선 칸을 말합니다.

아래 표를 당근밭이라고 했을 때, A2의 둘레에 위치한 칸은 A1, B1, B2, B3, A3이며, A2에 작성해야 할 상한 당근의 개수는 2가 됩니다. 여기서 #은 상한 당근이 위치했음을 나타냅니다.


ABC
1A1B1C1
2A2B2C2
3A3B3C3

ABC
1##
2#
3

모든 비어있는 칸에 상한 당근의 개수를 작성하면 아래와 같으며, 개수를 모두 합한 결괏값은 10이 나옵니다.


ABC
1#3#
22#2
3111

제한 사항

  • 1 ≤ N, M ≤ 100
  • 당근밭은 2차원 배열로 주어집니다.
  • 0은 비어있는 칸을, #은 상한 당근을 뜻합니다.

입출력 예

입력출력
[[0, '#'], [0, 0]][1, 3]
[[0, 0, '#', '#'], ['#', '#', 0, '#'], [0, '#', '#', 0]][7, 16]
[['#', 0, 0, 0, '#'], [0, '#', '#', 0, 0], ['#', '#', '#', 0, '#'], ['#', 0, 0, '#', '#']][11, 29]

입출력 설명

  • 2차원 배열로 이루어진 당근밭이 입력됩니다. 상한 당근의 개수와 비어있는 값을 둘레에 위치한 상한 당근의 개수로 모두 채운 후 개수의 모든 합을 구해 [상한 당근의 개수, 그 합]으로 반환합니다.
  • 예를 들어, [[0, '#'], [0, 0]]이 입력되었을 경우 상한 당근의 개수가 입력되어야 할 비어있는 칸은 (0, 0), (1, 0), (1, 1)입니다.
  • 여기서 각 둘레에 위치한 상한 당근의 개수는 1개로 동일합니다. 개수가 입력된 배열은 [[1, '#'], [1, 1]]이며, 총합은 3입니다. 따라서 반환값은 [1, 3]이 됩니다.

예시 테스트

#입력기대값
1[[0, "#"], [0, 0]][1, 3]
2[[0, 0, "#", "#"], ["#", "#", 0, "#"], [0, "#", "#", 0]][7, 16]
3[["#", 0, 0, 0, "#"], [0, "#", "#", 0, 0], ["#", "#", "#", 0, "#"], ["#", 0, 0, "#", "#"]][11, 29]

입력은 solution에 넘기는 인자예요. 제출하면 숨김 테스트 8개도 함께 채점해요.