Seren dev's blog
article thumbnail

https://school.programmers.co.kr/learn/courses/30/lessons/68936

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

1. 풀이

분할정복 알고리즘을 사용했다.

 

2. 코드

<java />
class Solution { static int oneCnt = 0; static int zeroCnt = 0; public int[] solution(int[][] arr) { divideConquer(0, 0, arr.length, arr); int[] answer = {zeroCnt, oneCnt}; return answer; } static void divideConquer(int r, int c, int size, int[][] arr) { int num = arr[r][c]; boolean flag = true; for (int i = r; i < r + size; i++) { for (int j = c; j < c + size; j++) { if (arr[i][j] != num) { flag = false; break; } } if (!flag) break; } if (flag) { if (num == 1) oneCnt++; else zeroCnt++; } else { divideConquer(r, c, size/2, arr); divideConquer(r, c + size/2, size/2, arr); divideConquer(r+ size/2, c, size/2, arr); divideConquer(r+ size/2, c+ size/2, size/2, arr); } } }

 

728x90
profile

Seren dev's blog

@Seren dev

포스팅이 좋았다면 "좋아요❤️" 또는 "구독👍🏻" 해주세요!