BOJ / 1260번 / DFS와 BFS [Go][Python3]
👩🏻💻 문제 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net ✍🏻 풀이 🎨 Go // https://www.acmicpc.net/problem/1260 package main import ( "bufio" "fmt" "os" ) var ( graph [][]int visited []bool writer *bufio.Writer ) func main() { reader := bufio.NewReader(os.Stdin) writer = bufio.NewWriter(os.S..
dev/algorithm
2020. 12. 5. 21:00