알고리즘/DFS 문제풀이 썸네일형 리스트형 [B10678] - Meeting Time https://www.acmicpc.net/problem/10678 두 개의 소가 같은 path를 가지고 있고 정점에 부여된 숫자가 커지는 방향으로만 이동하므로 dfs를 사용하여 한 번씩 방문하며 cost를 저장하고각각의 cost를 vector안에 넣어주고 마지막엔 두 개의 소가 이동할 때 걸린 cost를 서로 비교하여 같은 경우가 있다면 그 최소를 출력한다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566#include #include #include using namespace std;struct pos { int first; i.. 더보기 이전 1 다음