BOJ 1260번 DFS BFS 자바(java) 풀이 랭크 : 실버1 백준 온라인 저지(BOJ) 1260 DFS BFS 문제 자바 풀이 백준 1260 DFS BFS 문제 문제정리 N M V(정점의 개수, 간선의 수, 시작할 정점 번호) 연결 정보들이 주어진다. 그래프 정보들을 가지고 dfs와 bfs로 순회하여 순서대로 출력하기 문제풀이 이 문제는 정점의 연결 상태를 적절한 자료형으로 저장하여 그래프를 탐색하는 문제입니다. 저는 그래프의 연결 상태를 인접 그래프(adjancy graph)형태로 저장하여 탐색하였습니다. 인접 행렬 다음과 같은 인접 행렬가 주어졌습니다. 무엇을 나타내는 걸까요?? 010 101 010 adj[i][j] = 1 이라면 점 i와 j는 연결되어 있다. 0이면 연결되어 있지 않다. ..
BOJ 1260번 DFS BFS 문제 자바 풀이
BOJ 1260번 DFS BFS 자바(java) 풀이 랭크 : 실버1 백준 온라인 저지(BOJ) 1260 DFS BFS 문제 자바 풀이 백준 1260 DFS BFS 문제 문제정리 N M V(정점의 개수, 간선의 수, 시작할 정점 번호) 연결 정보들이 주어진다. 그래프 정보들을 가지고 dfs와 bfs로 순회하여 순서대로 출력하기 문제풀이 이 문제는 정점의 연결 상태를 적절한 자료형으로 저장하여 그래프를 탐색하는 문제입니다. 저는 그래프의 연결 상태를 인접 그래프(adjancy graph)형태로 저장하여 탐색하였습니다. 인접 행렬 다음과 같은 인접 행렬가 주어졌습니다. 무엇을 나타내는 걸까요?? 010 101 010 adj[i][j] = 1 이라면 점 i와 j는 연결되어 있다. 0이면 연결되어 있지 않다. ..
2020.02.24