보통 0명 해결 정답률 0%

박스 블러

각 픽셀을 주변 3×3 영역의 평균(반올림)으로 바꿔 흑백 이미지를 흐리게 만듭니다.

배우게 될 내용

  • 격자 칸의 3×3 이웃을 방문한다
  • 격자 밖의 이웃은 건너뛴다
  • 원래 값이 덮어써지지 않도록 결과를 새 격자에 쓴다

문제

원문 보기 (영어)

박스 블러는 모든 픽셀을 자기 자신과 이웃 픽셀의 평균으로 바꿔 이미지를 부드럽게 만듭니다. 여기서 이미지는 0부터 255까지의 밝기 값으로 이루어진 격자입니다. 각 픽셀마다 그 픽셀을 중심으로 한 3×3 영역을 잡고, 그중 이미지 안에 있는 픽셀들의 평균을 구합니다. 가운데에서는 9개, 가장자리에서는 6개, 모서리에서는 4개입니다(폭이 1행이나 1열뿐인 이미지라면 더 적습니다). 평균은 항상 원래 값으로 구하고, 이미 흐리게 바꾼 값을 쓰면 안 됩니다.

평균은 가장 가까운 정수로 반올림합니다(0.5는 올림). 정수만 쓰면, 합이 s이고 개수가 c인 영역에 대해 (2 × s + c) / (2 × c)를 정수 나눗셈으로 계산한 값입니다.

box_blur(pixels) 함수를 구현하세요.

입력

pixels: 이미지로, 한 행이 리스트 하나입니다. 모든 행의 길이는 같습니다.

출력

흐리게 만든 이미지를 같은 크기의 격자로 반환하세요. 빈 이미지라면 빈 격자를 반환합니다.

제약 조건

0 ≤ 행 수 ≤ 50, 행이 하나 이상이면 1 ≤ 행당 픽셀 수 ≤ 50

0 ≤ 각 픽셀 ≤ 255

예시

예시 1
입력:
pixels = [
    [10, 20, 30],
    [40, 50, 60],
    [70, 80, 90]
]

예상 출력:
expected = [
    [30, 35, 40],
    [45, 50, 55],
    [60, 65, 70]
]
입력:
std::vector<std::vector<long long>> pixels = {
    {10, 20, 30},
    {40, 50, 60},
    {70, 80, 90}
};

예상 출력:
std::vector<std::vector<long long>> expected = {
    {30, 35, 40},
    {45, 50, 55},
    {60, 65, 70}
};
입력:
long[][] pixels = new long[][] {
    new long[] {10, 20, 30},
    new long[] {40, 50, 60},
    new long[] {70, 80, 90}
};

예상 출력:
long[][] expected = new long[][] {
    new long[] {30, 35, 40},
    new long[] {45, 50, 55},
    new long[] {60, 65, 70}
};

설명

모서리의 10은 10, 20, 40, 50의 평균인 30이 됩니다. 가운데는 아홉 값 모두의 평균인 50이 됩니다. 맨 윗줄 가운데는 10, 20, 30, 40, 50, 60의 평균인 35가 됩니다.

예시 2
입력:
pixels = [
    [0, 255]
]

예상 출력:
expected = [
    [128, 128]
]
입력:
std::vector<std::vector<long long>> pixels = {
    {0, 255}
};

예상 출력:
std::vector<std::vector<long long>> expected = {
    {128, 128}
};
입력:
long[][] pixels = new long[][] {
    new long[] {0, 255}
};

예상 출력:
long[][] expected = new long[][] {
    new long[] {128, 128}
};

설명

각 픽셀의 영역에는 두 픽셀이 모두 들어가고, (0 + 255) / 2 = 127.5는 올림하여 128이므로 [[128, 128]]입니다.

접근 방법

먼저 스스로 풀어 본 뒤 힌트를 하나씩 열어 보세요.

힌트 1

각 픽셀 주변에서 행과 열의 오프셋을 −1부터 1까지 돌며 반복하세요.

힌트 2

가장자리와 모서리는 이웃이 적으므로, 격자 안에 있는 이웃의 수를 세세요.

힌트 3

원래 격자에서 읽고, 별도의 결과 격자에 쓰세요.

예상 복잡도

시간 O(rows × columns), 추가 공간 O(rows × columns)

참고 자료

이 문제는 CodeUtility에 맞게 수정되었습니다. 위의 설명과 제한 조건을 따르세요.

코더마다 가장 좋은 통과 풀이입니다. 더 빠르고, 메모리를 덜 쓰고, 평가가 좋은 풀이가 위에 옵니다.

아직 통과한 풀이가 없습니다. 풀어서 1위를 차지하세요.

다른 사람의 풀이 보기

커뮤니티 솔루션

아직 공개된 풀이가 없습니다. 문제를 풀고 첫 풀이를 공유하세요.