728x90 반응형 dfs4 [백준/java] 2573번: 빙산 - dfs https://www.acmicpc.net/problem/2573 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 www.acmicpc.net 문제 풀이 과정 1. 먼저 연결되어있는 빙산이 조사 2. 다 순회 후 빙산 녹이기 3. 빙산이 2개이상 나뉜게 없으면 0 출력, 2개 이상이면 녹인 햇수 출력 4. 1번부터 3번까지 계속 반복 입력 값 : 5 7 0 0 0 0 0 0 0 0 2 4 5 3 0 0 0 3 0 2 5 2 0 0 7 6 2 4 0 0 0 0 0 0 0 0 0 종합적인 코드는 아래와 같다. package dfsAnd.. 2021. 11. 26. [백준/java] 2644번: 촌수계산 - 인접행렬을 이용한 DFS https://www.acmicpc.net/problem/2644 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1 ≤ n ≤ 100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어 www.acmicpc.net 이번 문제는 인접행렬을 이용하여 촌수를 계산하는 문제이다. 입력이 다음과 같이 주어진다. 9 7 3 7 1 2 1 3 2 7 2 8 2 9 4 5 4 6 처음 9는 전체 사람의 수 n이고, 두번째 줄에 주어지는 수로 촌수를 구하면 된다. 즉, 7번과 3번의 촌수를 구하면 된다. 세번째 줄의 7은 부모와 자식의 관계를 나타낸다. 1번은 2번의 부모 1번은 3번의 부모 인접행렬로 .. 2021. 11. 15. [백준/java] 1260번 : DFS와 BFS - 인접행렬을 이용 https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 이번 포스팅도 인접행렬을 이용하여 DFS와 BFS 문제를 풀면 쉽게 해결된다. https://drcode-devblog.tistory.com/298 [백준/java] 2606번: 바이러스 - 인접행렬을 이용한 bfs 풀이 문제 이번 포스팅은 오랜 만에 알고리즘 문제를 올려봅니다. 그동안 할줄 몰라서 안풀었던 인접행렬을 이용하는 문제인 https://www.ac.. 2021. 11. 13. [백준/java] 10026번: 적록색약 - DFS 골드 5티어 치고 어렵지 않았던 문제이다. 탐색하고자 하는 범위가 제대로 된 범위인지, 그리고 기존에 방문했었는지를 조사하면 되는데, 여기에 추가적으로 초록색과 빨간색이 구분이 가는지에 따라 조건을 다르게 해주면 된다. 초록색과 빨간색이 구분이 간다면, 탐색하는 영역의 색이 현재와 같은색인지 비교해주면 된다. 하지만 초록색과 빨간색이 구분이 가지 않는 경우, 탐색하는 영역의 색이 파란색인지 아닌지만 비교해주면 된다. package dfs; import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStrea.. 2021. 9. 10. 이전 1 다음 728x90 반응형
