[알고리즘-자바] 백준 1992번 쿼드트리
문제 https://www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net 언어 자바 Java 로직 이 문제는 구간 내의 모든 숫자가 동일한지 확인하여 구간 압축 결과를 출력하는 문제이다. 주의해야 할 점은 구간을 나누지 않았다면 숫자만 출력해야 하고, 구간을 나누고 압축을 했다면 () 괄호 안에 숫자를 출력해야 한다. 배열 저장 일단 크기가 n인 배열에 값을 저장합니다. getNumericValue의 경우 아스키코드로 표현된 숫자를 그대로 저장합니다...
[알고리즘-자바] 프로그래머스 월간 코드 챌린지 시즌1 > 쿼드압축 후 개수 세기
문제 https://school.programmers.co.kr/learn/courses/30/lessons/68936?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 언어 자바 Java 로직 arr 배열은 정사각형 크기를 가지고 있습니다. 그렇기 때문에 배열의 크기를 절반으로 나누면 절반의 길이가 됩니다. 이것을 이용하여 문제에 접근할 수 있습니다. 전체 배열 탐색 전체 배열을 탐색하려면 어떻게 해야 할까요? 누구나 2중 for문을 이용해서 접근해야겠다라고 생각할 수 있습니다. 그렇다면 가장 먼저 해야할 것은 (0, 0) 위치에서..
[알고리즘-자바] 백준 1780번 종이의 개수
아래 설명이 이해가 되지 않을 수도 있다. 중간에 이해가 어렵다면 가장 아래의 추가 사항을 확인하자. 문제 https://www.acmicpc.net/problem/1780 1780번: 종이의 개수 N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1 중 하나가 저장되어 있다. 우리는 이 행렬을 다음과 같은 규칙에 따라 적절한 크기로 자르려고 한다. 만약 종이가 모두 같은 수 www.acmicpc.net 언어 자바 Java 로직 하나의 숫자로만 이루어진 종이인지 확인 (0, 0) 지점부터 탐색을 하면서 (0, 0)에 저장된 숫자와 다른 숫자를 갖는 칸이 있는지 확인한다. 없다면 반복문을 벗어나 밖의 코드를 수행하고, 있다면 아래의 종이 9등분 과정을 거친다. static void ..
[알고리즘-자바] 백준 2630번 색종이 만들기
문제 https://www.acmicpc.net/problem/2630 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net 언어 자바 Java 로직 (0,0)부터 탐색 시작 // arr은 배열, n은 배열 크기 count(0, 0, arr, n); 종이 구간 나누기 1 (0,0)에서 탐색을 시작해서 (0,0)의 숫자와 다른 숫자가 발견되면 4군데로 나눈다. static void count(int curX, int curY, int[][] arr, int size) { for (int i..