목록녹색 옷 입은 애가 젤다지? C++ (1)

1일1알

백준 4485번 녹색 옷 입은 애가 젤다지? C++

우선순위 큐를 사용해서 bfs를 돌렸다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int n; vector board; vector found; int dRow[4] = { -1,0,1,0 }; int dCol[4] = { 0,1,0,-1 }; struct Info { pair pos; int penalty; bool operator(const Info& other) const { return penalty >..
알고리즘 2022. 8. 16. 11:29
이전 Prev 1 Next 다음