사용한 알고리즘 (DFS) DFS https://cobi-98.tistory.com/30 [필수 알고리즘] DFS 깊이 우선 탐색 (Stack 구조) 이해 DFS 깊이 우선 탐색 (Depth-First Search) 깊이 우선 탐색 (DFS)는 하나의 순환 알고리즘으로 백트래킹에 사용하는 대표적인 탐색 알고리즘이다. 루트 노드(혹은 다른 임의의 노드)에서 시작해서 다음 분 cobi-98.tistory.com 해당 문제는 단지 번호 붙이기의 문제를 풀었다면 더 쉽게 풀었을 문제인 것 같다. https://cobi-98.tistory.com/33 이제 문제를 확인해 보자! 🔒 1012번 유기농 배추 ✔ 문제 설명 🚩 요구사항 분석 해당 위치에서 상하좌우 판단 가로 N, 세로 M 농장 방문기록 필요 인접해 있..

사용한 알고리즘 (DFS) DFS https://cobi-98.tistory.com/30 [필수 알고리즘] DFS 깊이 우선 탐색 (Stack 구조) 이해 DFS 깊이 우선 탐색 (Depth-First Search) 깊이 우선 탐색 (DFS)는 하나의 순환 알고리즘으로 백트래킹에 사용하는 대표적인 탐색 알고리즘이다. 루트 노드(혹은 다른 임의의 노드)에서 시작해서 다음 분 cobi-98.tistory.com 🔒 2667번 단지번호 붙이기 ✔ 문제 설명 🚩 요구사항 분석 해당 위치에서 상하좌우 판단 정사각형 지도 배열 방문기록 필요 단지수, 단지에 속하는 집의 수 오름차순 -> list.size() , sort 정렬 🔑 문제풀이 입력으로 들어오는 값이 String 이므로 한 칸씩 잘라서 map에 저장한다...

사용한 알고리즘 (DFS) DFS https://cobi-98.tistory.com/30 [필수 알고리즘] DFS 깊이 우선 탐색 (Stack 구조) 이해 DFS 깊이 우선 탐색 (Depth-First Search) 깊이 우선 탐색 (DFS)는 하나의 순환 알고리즘으로 백트래킹에 사용하는 대표적인 탐색 알고리즘이다. 루트 노드(혹은 다른 임의의 노드)에서 시작해서 다음 분 cobi-98.tistory.com 🔒 2606번 바이러스 ✔ 문제 설명 🚩 요구사항 분석 1번 컴퓨터가 웜 바이러스 - 시작 노드 1 고정 🔑 문제풀이 현재 정점을 1(1번 컴퓨터 웜 바이러스)로 시작하여 인접 정접이 더이상 없다면(4번 노드 같은 경우 해당 x) 해당 간선을 타고 돌아가 이를 반복하는 구조이다. import java..

사용한 알고리즘(DFS (재귀, 스택)), (BFS (큐)) DFS https://cobi-98.tistory.com/30 [필수 알고리즘] DFS 깊이 우선 탐색 (Stack 구조) 이해 DFS 깊이 우선 탐색 (Depth-First Search) 깊이 우선 탐색 (DFS)는 하나의 순환 알고리즘으로 백트래킹에 사용하는 대표적인 탐색 알고리즘이다. 루트 노드(혹은 다른 임의의 노드)에서 시작해서 다음 분 cobi-98.tistory.com BFS https://cobi-98.tistory.com/36 [필수 알고리즘] BFS 너비 우선 탐색 (Queue 구조) 이해 BFS 너비 우선 탐색 (Breadth-First Search) 너비 우선 탐색(Breadth-first search, BFS)은 맹목적 ..

DFS 깊이 우선 탐색 (Depth-First Search) 깊이 우선 탐색 (DFS)는 하나의 순환 알고리즘으로 백트래킹에 사용하는 대표적인 탐색 알고리즘이다. 루트 노드(혹은 다른 임의의 노드)에서 시작해서 다음 분기로 넘어가기 전에 해당 분기를 완벽하게 탐색하는 방식을 말한다. 주로, 재귀함수 또는 Stack로 구현할 수 있다. ex) 미로찾기를 할 때 최대한 한 방향으로 갈 수 있을 때까지 쭉 가다가 더 이상 갈 수 없게 되면 다시 가장 가까운 갈림길로 돌아와서 그 갈림길부터 다시 다른 방향으로 탐색을 진행하는 것이 깊이 우선 탐색 방식이라고 할 수 있다. Stack으로 이해하는 DFS DFS 경로 => A, B, D, G, H, C 시간 복잡도와 장단점 인접 행렬에서의 시간 복잡도: O(V²) ..