문제
사진 앱의 좌우 반전 버튼은 사진의 왼쪽과 오른쪽을 바꿉니다. 각 행의 첫 번째 픽셀은 마지막 픽셀과, 두 번째 픽셀은 끝에서 두 번째 픽셀과 자리를 바꾸는 식입니다. 행의 순서는 바뀌지 않습니다.
mirror_image(image) 함수를 구현하세요.
입력
image: 픽셀 값으로 된 행의 리스트로 이루어진 사진입니다. 모든 행의 길이는 같습니다.
출력
각 행을 원래 행의 역순으로 바꾼 새 격자를 반환하세요. 빈 사진이라면 빈 리스트를 반환합니다.
제약 조건
0 ≤ rows, cols ≤ 100
0 ≤ pixel ≤ 255
예시
예시 1
입력:
image = [
[1, 2, 3],
[4, 5, 6]
]
예상 출력:
expected = [
[3, 2, 1],
[6, 5, 4]
]
입력:
std::vector<std::vector<long long>> image = {
{1, 2, 3},
{4, 5, 6}
};
예상 출력:
std::vector<std::vector<long long>> expected = {
{3, 2, 1},
{6, 5, 4}
};
입력:
long[][] image = new long[][] {
new long[] {1, 2, 3},
new long[] {4, 5, 6}
};
예상 출력:
long[][] expected = new long[][] {
new long[] {3, 2, 1},
new long[] {6, 5, 4}
};
설명
각 행을 따로 뒤집으므로 [3, 2, 1]과 [6, 5, 4]가 됩니다.
예시 2
입력:
image = [
[9, 0, 9, 0]
]
예상 출력:
expected = [
[0, 9, 0, 9]
]
입력:
std::vector<std::vector<long long>> image = {
{9, 0, 9, 0}
};
예상 출력:
std::vector<std::vector<long long>> expected = {
{0, 9, 0, 9}
};
입력:
long[][] image = new long[][] {
new long[] {9, 0, 9, 0}
};
예상 출력:
long[][] expected = new long[][] {
new long[] {0, 9, 0, 9}
};
설명
픽셀 네 개짜리 한 행을 뒤집으면 [0, 9, 0, 9]입니다.
접근 방법
먼저 스스로 풀어 본 뒤 힌트를 하나씩 열어 보세요.
힌트 1
행의 순서는 그대로이고, 각 행 안의 픽셀만 움직입니다.
힌트 2
c번 픽셀은 cols − 1 − c번 픽셀과 자리를 바꿉니다.
힌트 3
제자리에서 바꾼다면 행의 가운데에서 멈추세요.
예상 복잡도
시간 O(rows × cols), 추가 공간 O(rows × cols)
참고 자료
이 문제는 CodeUtility에 맞게 수정되었습니다. 위의 설명과 제한 조건을 따르세요.