모든 챌린지
보통 0명 해결 정답률 0%

흑백(그레이스케일) 필터

정수 하나로 묶인 RGB 픽셀 격자를 채널별 가중 밝기를 이용해 흑백으로 바꿉니다.

배우게 될 내용

  • 정수 하나에서 빨강, 초록, 파랑을 꺼낸다
  • 정수 연산으로 가중 평균을 반올림한다
  • 세 채널을 다시 정수 하나로 묶는다

문제

원문 보기 (영어)

이미지는 픽셀의 격자이고, 각 픽셀은 색을 정수 하나에 묶어 저장합니다. 그 값은 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

예시

예시 1
입력:
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입니다.

예시 2
입력:
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에 맞게 수정되었습니다. 위의 설명과 제한 조건을 따르세요.

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

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

다른 사람의 풀이 보기

커뮤니티 솔루션

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