목록dfs (14)
All :L

https://www.acmicpc.net/problem/26671. 문제 분석문제 개요:N x N 크기의 지도에서 1은 집이 있는 곳, 0은 집이 없는 곳을 나타냅니다. 1들이 상하좌우로 연결된 집합을 단지라 부르며, 이 단지들의 수와 각 단지에 속하는 집의 수를 구하는 문제입니다.입력 형식:첫 줄에 지도의 크기 N이 주어집니다.다음 N줄에는 N개의 0 또는 1로 이루어진 지도가 주어집니다.출력 형식:첫째 줄에 단지의 수를 출력합니다.둘째 줄부터 각 단지에 속하는 집의 수를 오름차순으로 출력합니다.2. 알고리즘 종류이 문제는 "그래프 탐색(DFS 또는 BFS)" 문제입니다. 각 지점을 방문하면서 1로 연결된 모든 지점을 탐색하고, 방문한 지점들을 하나의 단지로 묶어 단지의 크기를 계산합니다.3. 주요 ..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LtJYKDzsDFAXc SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com1. 문제 분석문제 개요:주어진 N x N 크기의 방에서 각 방에 있는 숫자들을 이동시켜서 가장 긴 연속된 숫자 시퀀스를 찾는 문제입니다. 각 숫자는 방의 상하좌우로 이동할 수 있으며, 이동 가능한 숫자들 중 가장 긴 연속된 숫자 시퀀스의 시작 숫자와 길이를 구해야 합니다.입력 형식:첫 줄에 테스트 케이스의 수 T가 주어진다.각 테스트 케이스는 다음과 같은 형식이다:첫 줄에 보드의 크기 N이 주어진다.다..