dfs2 [Algorithm] 프로그래머스 - 네트워크 https://programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr 위 문제는 양방향 그래프를 형성하고 전체 그래프를 순회하면서 몇개의 그룹이 존재하는지 판단하는 문제이다. 먼저 입력에 대한 그래프를 생성한다. 그래프를 작성하는 코드는 다음과 같다. (배열을 이용함) 배열의 의미 ( graph[ i ][ j ] = i번째 노드와 j번째 노드가 연결 되어있으면 1, 아니면 0 ) int[][] graph; public int.. 2022. 3. 21. [Algorithm] 빙산 : 백준-2573 https://www.acmicpc.net/problem/2573 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 � www.acmicpc.net 전형적인 dfs 탐색 알고리즘이다. 구현을 다음과 같이 진행하였다. 먼저 필요한 배열을 다음과 같이 정의 하였다. 1. 전체적인 빙산의 위치를 나타내는 2차원 배열 map 2. 다음년도에 녹을 빙산의 위치를 나타내는 2차원 배열 melt 3. dfs 진행을 위해 방문한 위치를 표시하는 2차원 배열 visited 4. 전형적인 탐색을 위한 dx,dy int[][] map; int[][] m.. 2020. 8. 25. 이전 1 다음