프로그래머스 - 쿼드압축 후 개수 세기(Java)
dfs 문제입니다. 문제의 핵심은 재귀를 돌면서, 크기가 1일때 까지 4등분을 하는 것입니다. 단, 4등분을 하기 전에 해당 크기의 정사각형 내부가 같은 수로만 이뤄졌다면 4등분을 하지 않습니다. 4등분 할 때, 아래의 그림을 참고하시면 됩니다. [구현 코드] import java.util.*; class Solution { final int[] dx = {-1, 1, 0, 0}; final int[] dy = {0, 0, -1, 1}; public int[] solution(int[][] arr) { int[] answer = {}; int n = arr.length; dfs(arr, 0, 0, n, n); // 개수 세기 int zero = 0; int one = 0; for(int i=0; i
더보기
프로그래머스 - 모음사전(Java)
dfs 문제입니다. A, E, I, O, U 만을 사용하여 5자리 이내의 문자를 만들고, 정렬하여 주어지는 문자가 몇 번째인지 반환해야 합니다. 첫 번째 단어는 "A"이고, 두 번째 단어는 "AA"이며, 마지막 단어는 "UUUUU"입니다. 이 순서는 dfs(깊이 우선 탐색)을 통해 만들어지는 문자와 순서가 같습니다. 즉, dfs를 사용하여 문자를 만들고 만들어진 순서를 반환하면 됩니다. [구현 코드] import java.util.*; class Solution { final char[] WORDS = {'A', 'E', 'I', 'O', 'U'}; final int MAX_LENGTH = 5; public int solution(String word) { int answer = 0; List eleme..
더보기
