csct3434
[level 2] 쿼드압축 후 개수 세기 - 68936 본문
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
class Solution {
private int[] count = new int[2];
public int[] solution(int[][] arr) {
solve(arr, 0, 0, arr.length);
return count;
}
private void solve(int[][] arr, int x, int y, int size) {
if (isCompressible(arr, x, y, size)) {
count[arr[x][y]]++;
return;
}
size /= 2;
solve(arr, x, y, size);
solve(arr, x + size, y, size);
solve(arr, x, y + size, size);
solve(arr, x + size, y + size, size);
}
private boolean isCompressible(int[][] arr, int x, int y, int size) {
for (int i = x; i < x + size; i++) {
for (int j = y; j < y + size; j++) {
if (arr[x][y] != arr[i][j]) {
return false;
}
}
}
return true;
}
}
'프로그래머스' 카테고리의 다른 글
[level 2] 메뉴 리뉴얼 - 72411 (0) | 2024.02.29 |
---|---|
[level 2] 이진 변환 반복하기 - 70129 (0) | 2024.02.29 |
[level 2] 삼각 달팽이 - 68645 (0) | 2024.02.29 |
[level 2] [카카오 인턴] 수식 최대화 - 67257 (0) | 2024.02.29 |
[level 2] 튜플 - 64065 (0) | 2024.02.29 |