Search

Flipping an Image

문제 설명 : 제공된 N * N 행렬을 수평으로 뒤집는다.
풀이 방법
문제에서 수평으로 뒤집는 내용에 대해 잘 정의해두었다
각 행을 뒤집는다 → 뒤집은 행의 내용을 반전(XOR) 한다.
위 내용을 그대로 하기만 하면 된다.
시간복잡도 : O(N2)O(N^2)
성공 코드
class Solution: def flipAndInvertImage(self, image: List[List[int]]) -> List[List[int]]: result = [] # image의 각 행 데이터 확인 for item in image: temp = [] # 각 행의 데이터를 역순으로 설정 & XOR을 통한 반전 처리 # -> 문제에서 제시한 수평 접기 for j in range(len(item) - 1, -1, -1): temp.append(item[j] ^ 1) result.append(temp) return result
Python
복사