문제
사진 편집 연구실에서 흑백 사진의 윤곽(에지)을 강조해 달라고 합니다. 각 픽셀은 0(검정)부터 255(흰색)까지의 밝기입니다. 모든 픽셀에 대해 주변 3 × 3 영역을 보고, 소벨 커널로 가중합 두 개를 계산합니다.
Gx = -1 0 1 Gy = -1 -2 -1
-2 0 2 0 0 0
-1 0 1 1 2 1커널의 가운데는 그 픽셀에, 맨 윗줄은 위쪽 행에, 왼쪽 열은 왼쪽 열에 맞춥니다. 각 이웃 픽셀에 대응하는 가중치를 곱해 모두 더하면 gx와 gy가 됩니다. 이웃이 사진 밖에 있으면 가장 가까운 테두리 픽셀을 대신 사용합니다(행은 0 … rows − 1, 열은 0 … cols − 1 범위로 잘라 맞춥니다). 에지 강도는 min(255, |gx| + |gy|)이므로 항상 0부터 255 사이의 정수입니다. 값은 언제나 원래 사진에서 읽고, 이미 바꾼 픽셀을 읽으면 안 됩니다.
edge_detection(image) 함수를 구현하세요.
입력
image: 행의 리스트로 된 사진입니다. 모든 행의 길이는 같습니다.
출력
같은 크기의 새 격자를 반환하세요. 각 값은 해당 픽셀의 에지 강도입니다.
제약 조건
1 ≤ rows, cols ≤ 50
0 ≤ pixel ≤ 255
예시
입력:
image = [
[10, 10, 10],
[10, 10, 10],
[10, 10, 10]
]
예상 출력:
expected = [
[0, 0, 0],
[0, 0, 0],
[0, 0, 0]
]
입력:
std::vector<std::vector<long long>> image = {
{10, 10, 10},
{10, 10, 10},
{10, 10, 10}
};
예상 출력:
std::vector<std::vector<long long>> expected = {
{0, 0, 0},
{0, 0, 0},
{0, 0, 0}
};
입력:
long[][] image = new long[][] {
new long[] {10, 10, 10},
new long[] {10, 10, 10},
new long[] {10, 10, 10}
};
예상 출력:
long[][] expected = new long[][] {
new long[] {0, 0, 0},
new long[] {0, 0, 0},
new long[] {0, 0, 0}
};
설명
모든 영역이 평평하므로 어디서나 두 합이 0이고, 결과는 전부 0입니다.
입력:
image = [
[0, 0, 100],
[0, 0, 100],
[0, 0, 100]
]
예상 출력:
expected = [
[0, 255, 255],
[0, 255, 255],
[0, 255, 255]
]
입력:
std::vector<std::vector<long long>> image = {
{0, 0, 100},
{0, 0, 100},
{0, 0, 100}
};
예상 출력:
std::vector<std::vector<long long>> expected = {
{0, 255, 255},
{0, 255, 255},
{0, 255, 255}
};
입력:
long[][] image = new long[][] {
new long[] {0, 0, 100},
new long[] {0, 0, 100},
new long[] {0, 0, 100}
};
예상 출력:
long[][] expected = new long[][] {
new long[] {0, 255, 255},
new long[] {0, 255, 255},
new long[] {0, 255, 255}
};
설명
가운데 픽셀에서는 오른쪽 열이 100 + 200 + 100 = 400을 더하고 왼쪽 열은 0을 더하므로 gx = 400, gy = 0이며, 강도는 255로 제한됩니다. 오른쪽 열의 픽셀들도 255가 되는데, 없는 오른쪽 이웃이 테두리 값 100을 그대로 쓰기 때문입니다. 왼쪽 열의 픽셀들은 양쪽 모두 0만 보이므로 0으로 남습니다.
접근 방법
먼저 스스로 풀어 본 뒤 힌트를 하나씩 열어 보세요.
힌트 1
r과 c를 격자 범위로 잘라 맞춘 뒤 (r, c)의 픽셀을 돌려주는 도우미 함수를 만드세요.
힌트 2
gx는 주변 영역의 왼쪽과 오른쪽 열만, gy는 위쪽과 아래쪽 행만 사용합니다.
힌트 3
결과는 별도의 격자에 만드세요. 진행하면서 입력을 바꾸면 뒤쪽 픽셀 계산이 틀어집니다.
예상 복잡도
시간 O(rows × cols), 추가 공간 O(rows × cols)
참고 자료
이 문제는 CodeUtility에 맞게 수정되었습니다. 위의 설명과 제한 조건을 따르세요.