DFS2 [백준] 11403번 - 경로 찾기 문제 풀이 및 코드 해석 (Python) 1. 문제 분석📌 문제 개요가중치 없는 방향 그래프 G가 주어질 때, 모든 정점 (i, j)에 대해 경로가 있는지 확인해야 한다. i에서 j로 이동 가능한 경우 1, 불가능한 경우 0을 출력해야 한다. 입력으로 주어지는 인접 행렬을 기반으로 탐색을 진행한다. 🎯 요구사항i에서 j로 가는 경로가 있는지 확인해야 한다. 모든 정점 쌍 (i, j)에 대해 확인해야 한다. 인접 행렬 형식으로 출력해야 한다. 2. 해결 방법🔹 핵심 개념모든 정점 쌍 (i, j)에 대해 경로를 확인하는 문제 → 플로이드-워셜(Floyd-Warshall) 알고리즘 활용! 플로이드-워셜 알고리즘은 모든 노드 간 최단 경로를 구하는 알고리즘으로, O(N^3)의 시간 복잡도를 가진다. N ≤ 100이므로 최대 연산 횟.. 2025. 3. 7. [백준] 1992번 - 쿼드트리 풀이 및 코드 분석 (Java) 문제 링크1. 문제 분석쿼드트리는 흑백 영상 압축 방식 중 하나로, 2차원 배열을 네 개의 구역으로 나누어 표현하는 방법.주어진 영상이 모두 같은 값(0 또는 1)으로 이루어져 있다면 해당 숫자로 압축되지만, 0과 1이 섞여 있다면 네 개의 부분으로 나눈 뒤 각 부분을 다시 압축하는 방식.이 문제는 재귀적인 방식으로 2차원 배열을 압축하여 출력하는 것이 핵심.입력 조건첫 번째 줄: 영상의 크기 N (1 ≤ N ≤ 64), 항상 2의 제곱수로 주어짐두 번째 줄부터: N개의 길이가 N인 문자열 (0 또는 1)출력 조건압축된 쿼드트리 결과를 출력예를 들어, 아래와 같은 입력이 주어진다면:81111000011110000000011110000111111110000111100000000111100001111출력은 .. 2025. 2. 27. 이전 1 다음
