17089 세 친구

2019. 3. 31. 01:07알고리즘/백준

정점이 4000개지만 간선이 4000개라는 점에서 그래프 dfs로 해결할 수 있다

 

문제: https://www.acmicpc.net/problem/17089

https://github.com/surinoel/algorithm/blob/master/17089.cpp

'알고리즘 > 백준' 카테고리의 다른 글

1966 프린터 큐  (0) 2019.03.31
7569 토마토  (0) 2019.03.31
17089 아기상어2  (0) 2019.03.31
10942 펠린드롬?  (0) 2019.03.31
2869 달팽이는 올라가고 싶다  (0) 2019.03.30