Golang Algorithm - decompression
문제 설명: 한 변의 길이가 2의 제곱수인 정사각형의 흑백 이미지가 2차원 배열로 주어집니다. 각 좌표에는 0(백) 또는 1(흑)이 저장되어 있습니다. 이미지에 포함된 데이터가 모두 1이면 '1', 모두 0이면 '0' 한 글자로 압축할 수 있습니다. 그렇지 않은 경우, 이를 대문자 X로 표시하고 전체를 4등분하여 재귀적으로 압축합니다. 4등분한 영역의 순서는 좌측 상단, 우측 상단, 좌측 하단, 우측 하단입니다. 글로만 보면 이해하기 어렵습니다. 다음 배열과 설명 그리고 그림을 참고해주세요. 4등분을 할 때 위의 그림처럼 4등분을 하면 좌상(1001), 우상(1111), 좌하(0000), 우하(1100)과 같이 나옵니다. 이렇게 이해하신 후 다음 설명을 보시면 이해하기 쉽습니다. image := [][]..
Programming Language/Go
2023. 2. 24. 13:04
