dfs
-
BOJ 2252번 줄 세우기백준 2021. 1. 16. 13:57
문제링크 : https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 유튜브 문제 풀이 : https://youtu.be/B0W3Wh3Xbu8 자바소스 : https://bit.ly/2HAgrTg skysign/WSAPT 알고리즘 문제 풀이. Contribute to skysign/WSAPT development by creating an account on GitHub. github.com
-
BOJ 11725번 트리의 부모 찾기백준 2020. 11. 10. 08:51
문제링크 : https://www.acmicpc.net/problem/11725 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net 유튜브 문제 풀이 : youtu.be/M-O1OqWFKMo 자바소스 : https://bit.ly/36jKDuD skysign/WSAPT 알고리즘 문제 풀이. Contribute to skysign/WSAPT development by creating an account on GitHub. github.com
-
BOJ 2644번 촌수계산 (DFS 풀이)백준 2020. 10. 13. 07:07
문제링크 : https://www.acmicpc.net/problem/2644 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1≤n≤100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어진� www.acmicpc.net 유튜브 문제 풀이 : youtu.be/nLdVqod-Z80 자바소스 : https://bit.ly/2Fq2MgS skysign/WSAPT 알고리즘 문제 풀이. Contribute to skysign/WSAPT development by creating an account on GitHub. github.com
-
BOJ 1260번 DFS와 BFS백준 2020. 9. 27. 20:13
문제링크 : https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 유튜브 문제 풀이 : https://youtu.be/rand1XTwEnE 자바소스 : https://bit.ly/2HAgrTg skysign/WSAPT 알고리즘 문제 풀이. Contribute to skysign/WSAPT development by creating an account on GitHub. github.com