ImJay

[BOJ/Java] 1992. 쿼드트리 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net 문제 해석 이 문제는 2차원 배열에 저장된 흑백 이미지를 쿼드트리 방식으로 압축하는 문제다. 쿼드트리는 2차원 공간을 4분할하여, 각 구역이 모두 같은 값으로 이루어져 있다면 해당 값을 사용하고, 그렇지 않다면 더 작은 구역으로 나누어 재귀적으로 분석하는 압축 방식이다. 각 구역이 전부 0 또는 1인 경우에는 해당 숫자를 출력하고, 섞여 있는 경우에는 괄호로 묶어 각 사분면의 결과를 표시한다. 풀이 과정 제출된..

[BOJ/Java] 3109. 빵집 3109번: 빵집 유명한 제빵사 김원웅은 빵집을 운영하고 있다. 원웅이의 빵집은 글로벌 재정 위기를 피해가지 못했고, 결국 심각한 재정 위기에 빠졌다. 원웅이는 지출을 줄이고자 여기저기 지출을 살펴보던 www.acmicpc.net 문제 해석 이 문제에서는 빵집을 기점으로 여러 파이프라인을 연결하여 최대한 많은 가정에 도달하는 것이 목표다. 파이프라인은 상단, 중앙, 하단 방향으로 연결할 수 있으며, 연결 과정에서 장애물을 피해야 한다. 이 문제는 가능한 많은 파이프라인을 설치하는 최적의 방법을 찾는 것을 요구한다. 풀이 과정 제출된 Java 코드는 깊이 우선 탐색(DFS)를 활용하여 각 가능한 경로를 탐색하고, 파이프라인을 설치한다. 이 탐색은 모든 가능한 경로를 고려..

[JUNGOL/Java] 2097. 지하철 JUNGOL code_blocks 코드 보기 jungol.co.kr 문제 해석 이 문제는 주어진 도시의 지하철 경로 중 특정한 도시에서 목적지 도시까지 가는 최소 비용 경로를 찾는 것이다. 이를 위해 주어진 인접 행렬을 이용하여 그래프의 최단 경로를 찾는 알고리즘이 요구된다. 풀이 과정 제출한 코드는 DFS(깊이 우선 탐색)를 이용하여 가능한 모든 경로를 탐색하고, 그 중에서 최소 비용을 갖는 경로를 찾아내는 접근 방식을 사용하고 있다. dfs 함수는 현재 노드 인덱스와 방문한 노드들을 표시하는 비트 마스크를 인자로 받으며, 모든 가능한 경로를 재귀적으로 탐색한다. graph: 각 도시간 이동 비용이 저장된 2차원 배열 dfs 함수: 현재 노드와 방문한 노드들의..