문제
박스 블러는 모든 픽셀을 자기 자신과 이웃 픽셀의 평균으로 바꿔 이미지를 부드럽게 만듭니다. 여기서 이미지는 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
예시
입력:
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가 됩니다.
입력:
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에 맞게 수정되었습니다. 위의 설명과 제한 조건을 따르세요.