문제
이미지는 픽셀의 격자이고, 각 픽셀은 색을 정수 하나에 묶어 저장합니다. 그 값은 red × 65536 + green × 256 + blue이며, 각 채널은 0부터 255까지입니다(16진수 색 #FF8000은 정수 16744448입니다). 이미지를 흑백으로 만들려면 모든 픽셀의 세 채널에 같은 값 g를 넣는데, g는 그 픽셀의 밝기입니다.
g = (299 × red + 587 × green + 114 × blue) / 1000을 가장 가까운 정수로 반올림합니다(0.5는 올림).
정수만 쓰면 g = (299 × red + 587 × green + 114 × blue + 500) / 1000을 정수 나눗셈으로 계산한 값입니다.
grayscale_filter(pixels) 함수를 구현하세요.
입력
pixels: 이미지로, 한 행이 리스트 하나입니다. 행마다 길이가 다를 수 있습니다.
출력
같은 모양의 격자를 반환하세요. 각 픽셀은 g × 65536 + g × 256 + g입니다. 빈 이미지라면 빈 격자를 반환합니다.
제약 조건
0 ≤ 행 수 ≤ 50, 0 ≤ 행당 픽셀 수 ≤ 50
0 ≤ 각 픽셀 ≤ 16,777,215
예시
입력:
pixels = [
[16744448, 255]
]
예상 출력:
expected = [
[9934743, 1907997]
]
입력:
std::vector<std::vector<long long>> pixels = {
{16744448, 255}
};
예상 출력:
std::vector<std::vector<long long>> expected = {
{9934743, 1907997}
};
입력:
long[][] pixels = new long[][] {
new long[] {16744448, 255}
};
예상 출력:
long[][] expected = new long[][] {
new long[] {9934743, 1907997}
};
설명
#FF8000은 빨강 255, 초록 128, 파랑 0입니다. (76245 + 75136 + 0 + 500) / 1000 = 151이므로 151 × 65793 = 9934743이 됩니다. 순수한 파랑 255는 (29070 + 500) / 1000 = 29이므로 1907997입니다.
입력:
pixels = [
[0, 16777215],
[8421504, 65280]
]
예상 출력:
expected = [
[0, 16777215],
[8421504, 9868950]
]
입력:
std::vector<std::vector<long long>> pixels = {
{0, 16777215},
{8421504, 65280}
};
예상 출력:
std::vector<std::vector<long long>> expected = {
{0, 16777215},
{8421504, 9868950}
};
입력:
long[][] pixels = new long[][] {
new long[] {0, 16777215},
new long[] {8421504, 65280}
};
예상 출력:
long[][] expected = new long[][] {
new long[] {0, 16777215},
new long[] {8421504, 9868950}
};
설명
검정은 0, 흰색은 16777215 그대로입니다. 회색 #808080은 128을 유지해 8421504가 되고, 순수한 초록은 (149685 + 500) / 1000 = 150이므로 9868950입니다.
접근 방법
먼저 스스로 풀어 본 뒤 힌트를 하나씩 열어 보세요.
힌트 1
빨강은 (pixel / 65536) % 256, 초록은 (pixel / 256) % 256, 파랑은 pixel % 256입니다. 시프트와 마스크를 써도 됩니다.
힌트 2
1000으로 나누기 전에 500을 더하면 0.5가 올림됩니다.
힌트 3
다시 묶을 때는 세 채널에 같은 회색 값을 넣으세요.
예상 복잡도
시간 O(rows × columns), 추가 공간 O(rows × columns)
참고 자료
이 문제는 CodeUtility에 맞게 수정되었습니다. 위의 설명과 제한 조건을 따르세요.